关于模板pair的用法

在挑战程序设计竞赛中看到调用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