摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3342题意： 输入N,M代表有0~N-1的点，M组数据 ，输入的每组数据代表 a指向b ，然后用这M组数据构成一个有向图，判断这个图有没有环，有就NO，没有就YES。坑爹： 用了vector开的数组，如果中途发现 k == -1 的时候，有很多节点没有删除，所以要在每一次拓扑完之后将map数组清空。解法： 利用拓扑排序，每次找入度为0的点，然后把与他相连的边清除掉，并且将与他相连的点的入度减1。View Code 1 #include<iostream> 2 #include<vector& 阅读全文