摘要：
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... 阅读全文