摘要：View Code 1 /* 2 1.先用并差集判断图是否连通 3 2.判断是否存在欧拉路或欧拉回路 4 3.DFS求欧拉路径 5 */ 6 #include<iostream> 7 #include<cstdio> 8 #include<cstring> 9 #include<algorithm> 10 using namespace std; 11 12 const int size = 1005; 13 14 struct nodedge 15 { 16 int e;//单词的最后一个字母 对应的数字 相当于：路径的末端 17 int id 阅读全文

摘要：View Code 1 /* 2 问题： 3 给你一些有向边 组成一个有向图 4 问这个图是不是一颗树 5 思路： 6 组成树的条件： 7 1.图按无向图计算 是连通的（并查集判断） 8 2.有且仅有一个顶点的入度为零（根节点） 9 3.除根节点外的其余顶点入度必须都为1 10 */ 11 #include<iostream> 12 #include<cstring> 13 using namespace std; 14 15 bool flag[10010];//标记 16 int rd[10010];//记录每个点的入度 17 18 int rank[1001... 阅读全文