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

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

                               …

题干：   Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的”老板”。这样一个群中就会有很多老板。 同时规定：如果 a 是…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=273…

import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.List; impo…

[CSU 1804 有向无环图] DP+拓扑排序 题目链接：[CSU 1804 有向无环图] 题目描述：Bobo 有一个 n 个点， m 条边的有向无环图（即对于任意点 v ，不存在从点 v 开始、点 v 结束的路径）。…

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5…

200 – Rare Order Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=com_onlinej…

【HDU】 1285 确定比赛名次 2094 产生冠军 2647 Reward 3342 Legal or Not 1811 Rank of Tetris  拓扑+并查集 3231  Box Rela…

题意：给出一个有向无环图，每个顶点都有一个权值。求一条从入度为0的顶点到出度为0的顶点的一条路径，路径上所有顶点权值和最大。   思路：因为是无环图，则对于每个点经过的路径求其最大权值有，dp[i]=max(d…

#include <stdio.h> #include <stdlib.h> #define MAX 20 int indegree[MAX];//用来计算所有节点的入度之和 typedef in…