欧拉路径
文章平均质量分 80
_Wilbert
这个作者很懒,什么都没留下…
展开
-
POJ-1300 Door Man
题目大意: 你是一座大庄园的管家,庄园有很多房间,编号从0-n。你需要从m个房间走回到0号房间,并且通过一些房间,在通过这些房间的时候立即把们关上,关上了的门也不能再打开,并且在你回到0号房间的时候,所有的门已经关闭了。问你是否存在这样的路; 解题思路: 这题是道很简单的欧拉通路/欧拉回路判断 我们知道一个定理:无向图G存在欧拉通路的充要条件是:G为联通图,并且G仅有两个奇度数节点或者无奇原创 2016-08-03 16:59:53 · 394 阅读 · 0 评论 -
POJ-2513 Colored Sticks
题目大意: 给定一捆木棍,每根木棍的每个端点涂有某种颜色。问你是否能将这些棍子首尾相连,排成一条直线,且相邻两根棍子的连接处端点的颜色一样 解题思路: 应该可以说是判断欧拉路径的裸体了 不过有些地方很蛋疼= =我一开始写的是vector+string+map用了三个STL模板写的,结果TLE 所以这道题我比较推荐用Trie(字典树) + 并查集来处理,相对来说比较稳 以及玛德这道题为什原创 2016-08-04 11:05:51 · 330 阅读 · 0 评论