摘要：Sample Input 6 6 1 3 2 6 3 6 3 2 6 4 4 5Sample Output 2More Info 1<=n,m<1000 #include <iostream> #include <cstdio> #include <algorithm> #include <cmat 阅读全文

摘要：现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连 阅读全文

摘要：思路：先算出每个点到1的最短路d1[i]，记录下路径，然后枚举最短路上的边 删掉之后再求一遍最短路，那么这时的最短路就可能是答案。 但是这个做法是错误的，可以被卡掉。 比如根据下面的例题生成的一个数据，可以完美的证明那个做法是错误的。 5 4 1 12 13 13 24 1 1 22 33 53 4 阅读全文

摘要：输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） 输出格式： 共T行。对于每组数据，存在负环则输出一行"YE5"(不含引号)，否 阅读全文

摘要：评测题：洛谷【模板】单源最短路径 不加任何优化： 1 queue<int>q; 2 void spfa(ll s) 3 { 4 for(ll i=1;i<=n;i++) d[i]=(ll)(2147483647); 5 d[s]=0;q.push(s);v[s]=1; 6 while(!q.empt 阅读全文