摘要： 阅读全文

摘要：题目链接：http://hihocoder.com/problemset/problem/1343 题目大意：给一个有向无环图,定义一个点为unstable当且仅当删掉一个点（不能为它自己或点0）时，它不能与点0连通；其他点则为stable，求图中有几个stable点。 思路： 如果一个点是Stab 阅读全文

摘要：拓扑排序就是每次选择一个入度为0的点，然后删去该点及该点所连的边。 拓扑排序单独出题挺少的，主要是用来优化其他算法。 拓扑排序模版： 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream 阅读全文