摘要：
题目传送门 一句话题意： 首先，每一条边会产生1个入度，1个出度，因此，如果边的数量是奇数的话，图的所有节点的总出度就是奇数，不可能每个节点的出度都是偶数，因此无解。 有解时，我们先找出原图中的一棵生成树，然后非树边可以随便定方向。 接下来从儿子到父亲遍历这棵树。 对于每个点，我们先处理完所有子节点 阅读全文
摘要：
数据不是很大，如果要转换为正常的那种建图方式的话，可以给点进行标号，用一个二维数组存这两条边相交的那个点的标号，方便处理。一定要注意不要同一个点使用不同的编号也不要不同的点使用同一个编号（这不是废话嘛）不展开。 想多说一下一种比较有意思的做法，就是把边看成点，把边权转化为点权。 这样的话，原本的最小 阅读全文