摘要：传送门 题意：给你n个点，m条边，问你能不能在m-2条边上面，每条边走两次，剩下两条边走一次 题解：将m-2条边看成2*（m-2）条边，并且不会重复走这个2*（m-2）条边，很显然这个是欧拉回路，那么根据欧拉回路的定义，每个点都有偶数度，因此剩下的两个边必须连在同一个点上。也就是说只要枚举每个点，任 阅读全文