在挑战程序设计竞赛中看到调用pair,就上网查了一下
类型申明有两种
template <class T1, class T2> struct pair
typedef pairt<class T1,class T2> p;//p为任意的
调用起来就是
p.first=..
p.second=..
当然,如果是是用第一种申明方式的话,还要加上pair<int, int>p;
这个可以和queue连用,
这样的话,对于二维的bfs或是写spfa也可以方便用queue