摘要: 传送门:http://codeforces.com/contest/788/problem/B 好题!好题! 首先图不连通的时候肯定答案是0,我们下面讨论图联通的情况 首先考虑,如果我们每条边都经过两边,那么肯定是可行的 因为这样相当于把每条边复制一遍,然后问图中是否存在欧拉路径 既然每条边都出现了 阅读全文
posted @ 2017-03-30 13:27 mlystdcall 阅读(406) 评论(0) 推荐(0) 编辑