摘要：
View Code 1 /* 2 最短路 + 0-1背包 3 先用 DIJ 求出 起点到各个点的最短距离 相当于 4 各个物品的体积，各个点的宝物数 相当于 价值 5 总粮食相当于 背包容量 6 剩下的就是 纯粹的 0-1背包问题了 7 */ 8 #include<iostream> 9 #include<cstdio> 10 #include<cstring> 11 #include<algorithm> 12 using namespace std; 13 14 const int size = 110; 15 const int inf = 阅读全文
摘要：
View Code 1 /* 2 1.先用并差集判断图是否连通 3 2.判断是否存在欧拉路或欧拉回路 4 3.DFS求欧拉路径 5 */ 6 #include<iostream> 7 #include<cstdio> 8 #include<cstring> 9 #include<algorithm> 10 using namespace std; 11 12 const int size = 1005; 13 14 struct nodedge 15 { 16 int e;//单词的最后一个字母 对应的数字 相当于：路径的末端 17 int id 阅读全文