Jane的私房菜

题目： http://acm.hdu.edu.cn/showproblem.php?pid=2094 产生冠军的前提是有且只有一个人赢（貌似是废话）...... 源代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 char temp1[30],temp2[30]; 6 char topo[

裸的拓扑排序~ #include #include #include #include using namespace std; vectorint>a[105]; int from[105],to[105],flag[105];//出度，入度，标记是否访问过 int main() { int n,temp; scanf("%d",&n); mems

题目： http://acm.hdu.edu.cn/showproblem.php?pid=2647 拓扑排序方法如下: (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止. 第一次做拓扑排序，有几点要说明一下： 1.vector是一个容器，可以动态