Gym Class Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Othe…

题目就是让你求拓扑序 拓扑排序就是，先找到入度为0的点，删去，同时把它的所有出度删去，再找新的入度为0的点，删去的点的顺序就是拓扑序 #include <cstdio> #include <iostre…

题目描述 JH和他的好朋友YZ两名程序员回访母校合工大，准备在这住一段日子，都说“玩在安大，吃在工大”，JH又是一名典型吃货，于是决定在工大食堂好好吃一段日子，但是，面对美食诱惑：黄焖鸡、风暴干锅、麻辣香锅、奥尔良烤翅……

#include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<que…

题目链接 描述 H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间…

Test for Job Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)…

http://codeforces.com/problemset/problem/770/C Now you can take online courses in the Berland State University…

之前写拓扑排序是通过邻接矩阵写的,应对小的数据量还可以,但要是顶点数很大时,开的邻接矩阵就未免太大了.今天学习了用邻接表实现拓扑排序,比较简单,所幸,写完后一遍编译通过 + 一遍AC. **描述** 给出一个图的结构，输…

拓扑排序 void TopologicalSort(Graph G){ InitStack(S); for(i = 0;i < G.vexnum; i++){ if(indegrdd[i]==0) Push(S, …

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<…

描述 H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国…

如题描述：根据给出的图输出一个可能的拓扑序列。判断能否进行拓扑排序的关键是图是否存在环。 这里我们用数组c的值表示顶点当前的状态。0代表没有被访问过，-1代表正在被访问，1代表该点及其子孙均被访问过，并且是不存在的环的点…