【JZOJ A组】旅游

Description Input Output Sample Input 6 10 4 6 4 5 3 6 5 2 3 2 1 2 3 4 6 1 2 4 1 3 Sample Output 2132 Data Constraint 思路 如果每条边能走一次就遍历完全图，这个就是欧拉回路。 一个图是欧拉回路当且仅当每个点的度数为偶数。 我们需要计算哪几条边会重复走 如果一条边两端的点的度数为奇数

>>阅读原文<<