shengweisong

题意：每个人的基础工资是888， 由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多少钱，如果不能就输出-1. 策略：拓扑排序。 这道题有些难点：一：数据大，建二维数组肯定不行，要换其他的数据结构（vector， 或者是链式前向星（本题代码用的是链式前向星））； 二：要逆拓扑排序（就是将++in[b]换成++in[a]），

题意：判断是否成环。 策略：如题。 这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。 代码1：（用链式前向星）（不用增加去重） #include #include #include #define INF 0x3f3f3f3f #define MAXN 105 struct EdgeNode{ int to; int next; }ed

中文题，不解释。 这是我的第一道拓扑排序题，先来讲一下什么是拓扑排序： 拓扑排序其实就是如果要进行某一项活动的时候，它的基础活动要先进行。比如说，学概率论之前必须要学会高等数学，那么高等数学就是学概率论的前提条件，这就牵涉到先后课程怎么学习，就是谁先学谁后学习， 拓扑排序就是解决这类问题的。 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=128

Triangle LOVE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2586    Accepted Submission(s): 1051 Problem Description Recently, sc

Rank of Tetris Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5428    Accepted Submission(s): 1520 Problem Description 自从Lele开发了Ra

Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1057    Accepted Submission(s): 430 Problem Description

DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 922 Accepted Submission(s): 269Problem Description A topolog