摘要： 思想就是有别的选择就不走桥。加一个dfs.看代码自行理解，我也没理解完全。欧拉回路或欧拉通路的判别定理：度为奇数的顶点数目为2或0，为2有欧拉通路，起点和终点就是度为奇数的点，为0有欧拉回路，起点任意。View Code 1 #include <cstdio> 2 #include <cstring> 3 #define MAXN 100 4 bool edge[MAXN][MAXN]; 5 int n; 6 int mystack[MAXN]; 7 int top; 8 void dfs(int x) 9 {10 int i;11 mystack[top++] = x 阅读全文

摘要： 这个题是建立一个差分约束系统的模型，设前i个营的实际总人数为si，则根据题意，可得每个营的人数s[i] - s[i-1] <= c[i], i = 1,2......n他会给m个估计，s[j] - s[i-1] >= k,即s[i-1] - s[j] <= -k.然后还有一个约束就是每个营的人数要大于等于0， 即s[i] - s[i-1] >= 0,也就是说 s[i-1] - s[i] <=0.考虑一个三角形，任意两边只和大于第三边，再加上三条线共线，换种说法：已知一个源点，源点到每个点都有路，整个图连通，有边<u,v>从源点到顶点v的最短路一定< 阅读全文