题目链接 题解： 本题介绍两种做法，一种是网上常见的倒着做的做法，另一种是正着做的做法。我看网上很多人说正着做是错的，而且显然是错的，我就很纳闷。因为我整理这题的时候是做题的几天之后，所以再次看到题后的第一感觉竟然是正着…

Description 如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …

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<…