随笔分类 -  连通分量

HDU 1878(1Y) (判断欧拉回路是否存在 奇点个数为0 + 一个联通分量 *【模板】)
摘要：欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9797Accepted Submission(s): 3554Problem Descri... 阅读全文
posted @ 2015-01-27 10:16 我喜欢旅行 阅读(736) 评论(0) 推荐(0)
SDUT OJ 之 连通分量个数 （dfs）
摘要：数据结构实验：连通分量个数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分... 阅读全文
posted @ 2014-08-26 16:38 我喜欢旅行 阅读(546) 评论(0) 推荐(0)