摘要：
枚举所有的 排序View Code 1 /* 2 ID: your_id_here 3 PROG: frac1 4 LANG: C++ 5 */ 6 #include <iostream> 7 #include<cstdio> 8 #include<cstring> 9 #include<algorithm>10 using namespace std;11 int w[201][201];12 struct node13 {14 int x,y;15 double s;16 }q[20001];17 void gcd(int x,int y)1 阅读全文
摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2493题意：对于一个给定的无向图，求其中有一条边的边权可以减半的情况下 从 A 点到 B 点的最短路。 做法：可以用spfa求出 A 到所有点的最短路 dis 和 B 到所有点的最短路 dis1 。然后枚举所有边（u,v）,找出最小的dis[ u ] + w(u,v) / 2 + dis1[ v ] 即可，如果A、B不可达，输出“No solution”。 View Code 1 #include <iostream> 2 #inc 阅读全文