摘要：/* Kruskal模板 */ struct edge{ int from; int to; int next; int value; bool operator<(const edge a) const{ return value<a.value ; } }; const int inf=0x3f3f3f3f; inl... 阅读全文

摘要：1 /* 2 当需要将两个数据合成一个数据是或当一个函数需要返回两个数据， 3 相当于一个结构体，存的两个变量是first，second，可以直接使用 4 5 */ 6 #include 7 using namespace std; 8 typedef pair p;//由于pair使用时比较繁琐 9 /... 阅读全文

摘要：1 /* 2 SPFA模板 3 */ 4 const int inf=0x3f3f3f3f; 5 inline int SPFA(int s){ 6 memset(dis,inf,sizeof(dis)); 7 queue q; 8 dis[s]=0; 9 q.push(s); 10 vis[s]=1; 11 while(... 阅读全文

摘要：一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度 阅读全文