平时二十四测

今天都是思维题 题解： 第一题:https://www.cnblogs.com/mlystdcall/p/6645725.html 首先图不连通的时候肯定答案是0，我们下面讨论图联通的情况 首先考虑，如果我们每条边都经过两边，那么肯定是可行的 因为这样相当于把每条边复制一遍，然后问图中是否存在欧拉路径 既然每条边都出现了两遍，那么所有点的度数一定都是偶数，所以肯定有欧拉路径 现在考虑将某两条边变成

>>阅读原文<<