
欧拉道路
文章平均质量分 78
01的世界
有时,失去了才懂得珍惜
展开
-
poj 2230 第一道欧拉路题目
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6457 Accepted: 2818 Special JudgeDescriptionBessie's been appointed the new watch-cow for the原创 2015-08-11 17:09:05 · 401 阅读 · 0 评论 -
hdu 3018 欧拉图+并查集
题目:点击打开链接题意: 一笔画问题,有n个城镇,m条路,路把城镇连接起来,问需要多少人能把所有路走完(如果有孤立城镇,忽略),这就转换为一笔画问题,问需要几笔可以把路走完:分析:如果是个欧拉回路一笔就可以完成,如果是个其它连通集,要根据这个集合的奇度数而定,笔划数=奇度数/2,用并查集来判断有多少个连通集,然后用vector来存这些连通集,通过判断度数是奇偶性来确定是否为欧拉回路原创 2015-08-12 10:44:53 · 456 阅读 · 0 评论 -
例题6-16 单词 并查集判断连通+有向图欧拉路规律
Play on WordsSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the pu原创 2015-09-27 21:01:48 · 614 阅读 · 0 评论