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