摘要：
HDU 1878 题意：问一个无向图是否存在欧拉回路。 总结： 1、一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2、一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。3、要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：假设有一张图有向 阅读全文
摘要：
LightOJ 1094 题意：给出一棵树求直径。 总结：搜两次即可。先任意找一个点为根找到离它最远的点，再以这个点为根找离它最远的距离。 // LightOJ-1094 #include<iostream> #include<cstdio> #include<cstdlib> #include<a 阅读全文
摘要：
POJ 1144 题意：给出一个无向图求割点数目。题目读入有点特殊，每一行开头给出ai，后面的bi都与ai连通。 总结：板子题。 // POJ-1144 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> 阅读全文
摘要：
HDU 1269 题意：n个点m条单向边，问任意两个点是否连通。 总结：参考大神博客码的，有些地方还是不太明白。 而且这题还可以双向dfs做，有时间再做一下。 // HDU-1269 #include<bits/stdc++.h> using namespace std; #pragma comme 阅读全文