关于模板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

原文地址:https://www.cnblogs.com/polebug/p/4007779.html