摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116思路：先合并，然后判断根结点是否唯一，如果是，则在判断是否是欧拉路；否则，直接结束。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int MAXN=100000+10; 6 int In[MAXN],Out[MAXN]; 7 int parent[MAXN]; 8 bool mark[MAXN]; 9 i 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3986思路：先spfa求出最短路，然后枚举删除最短路上的边，每次删除一条边，就求一次最短路，然后去最大的那个就行了。。。可以重边的问题没考虑完善，wa了好多次啊！！！View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<vector> 5 using namespace std; 6 const int MAXN=1000+10; 7 const i 阅读全文