…

题干：   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…

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T…

Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, and th…