随笔分类 -  算法训练-图论-最基本概念

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325方法：建好有向图后，要判断是否是树，关键判断两点，即1，是否只有一个唯一的根节点；2，是否从根到任何节点都有且仅有一条路径。这就要就图中入度为0的定点有且仅有一个，其他的定点入度只能是1.感想：简单题。代码：View Code #include<iostream>using namespace std;const int MAX = 100005;int indegree[MAX];int main(){ int a,b; int i=0,j=0,kk=0; memset(i... 阅读全文