摘要：这里找到相应的分类的博客（DIY完了博客，但设置分类不会啊。逃~） 阅读全文

摘要：1. 题意：这里 解法：这道题需要知道欧拉路径。显然整张图奇度点<=2的时候我们只计算一次就OK了。但对于绝大多数情况，我们要想办法构造一条欧拉路径，这样的话，每条边走的次数<=2，但是每条边走的次数至少为1。如果要构造两个点从奇度边偶度，我们需要把他们之间的一条路径重复添加一次，这样才能满足。题目 阅读全文