欧拉回路
h1021456873
这个作者很懒,什么都没留下…
展开
-
POJ 1300 Door Man(欧拉回路_格式控制*)
Description You are a butler in a large mansion. This mansion has so many rooms that they are merely referred to by number (room 0, 1, 2, 3, etc...). Your master is a particularly absent-minded lou原创 2015-08-19 13:57:42 · 546 阅读 · 0 评论 -
codeforces 789 D. Weird journey (欧拉路计数)
题意:给你一张n个点m条边的图,问你经过其中m-2条边两次,剩下2条边一次的方案数有几种,如果剩下两条边的集合一样算同一种 题解:把题意转换成,我们挑选两条边,把其他的边都变成两条,这样就变成了一笔画问题(欧拉路径是否存在),我们欧拉路径存在的充要条件是奇点个数是0或2,。然后下面需要进行分类讨论,我们把边分成普通变和自环(u=v)两类。 1.选取两条不相邻普通边,图中存在4个奇点,不原创 2017-04-16 10:33:14 · 346 阅读 · 0 评论