- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 hdu 1878
这是一道裸是否存在欧拉回路判断的题; 对于无向图的欧拉回路的判断要有这两个条件要把握 1,.这个图是连通的。 2.这个图中每个顶点的度数都是偶数(如果是有想图就是出度等于入度)。 对于连通性的判断大多要用到并查集。 下面是我的代码: #include #include #include #include #define maxn 1001 using namespac
2014-01-15 12:40:20 486
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人