摘要：
欧拉回路题意：给一个有向图，判断是否是欧拉回路，并且输出路径， 要求字典序最小。其中输出时这个给的，x y z，x和y是点的编号（点数最多44），z是边的编号（这边是有编号的，边数最大1995），其中输出路径不是输出点而是输出边的编号，所以字典序最小是指边的字典序最小。每组数据以0 0 结束。其中每组数组的第一行，两个点x，y，选较小的那个作为起点这题，图是保证连通的，所以不需要判断连通，所以判断是不是欧拉图，只需要看每个点的度是否都为偶数，不是的话则不存在欧拉回路，是的话就存在欧拉回路输出字典序最小的路径，环一个建图方法即可e[k][0] , e[k][1]表示第k条边的两个顶点我们用递归的 阅读全文
摘要：
树题意：给一个有向图，判断是否为有根数树这题应该来讲是个水题但是OJ将其归为星题，主要是容易WA，理清逻辑就可以了注意:有根树的判定，1.连通，2边数+1 = 点数 3.无环 由两个可以推到另一个做这题紧紧抓住树的定义即可，另外处理一下下面的一些特殊情况1.题意要求是树，不能是森林2.空树也是树，题目一开始说了3.数据中可能有自环，即1 1这种，这样就不是一棵树了3.有重边，1 2 ， 1 2，同样不是树4.有环，1 2 ， 2 1，同样不是树5.横叉边 2 3 ， 4 3 ， 同样不是树网上都说并查集，其实不用那么麻烦，就模拟一下即可#include <iostream>#inc 阅读全文