链接：点击打开链接 题意：每一个人的基本工资为888,给出两个人的关系a,b,代表a的工资比b高问满足全部条件的话,最少须要支付多少钱 代码：#include <map> #include <queue> #include <stack> #include <string> #include <ve ...
分类：
编程语言 时间：
2017-08-01 23:04:17
阅读次数：
155
N！Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4781 Accepted Submission(s): 2527
Problem Description
WhereIsHeroFrom: ...
分类：
其他好文 时间：
2016-08-08 17:40:02
阅读次数：
163
题意不说了，说下思路。给出的关系是a要求的工资要比b的工资多，因为尽可能的让老板少付钱，那么a的工资就是b的工资+1。能够确定关系为a>b，依据拓扑排序建边的原则是把“小于”关系看成有向边。那么我们能够建边v->u。#include #include #include #include #inclu...
分类：
编程语言 时间：
2015-12-29 12:43:44
阅读次数：
188
Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he ...
分类：
其他好文 时间：
2015-11-03 00:22:39
阅读次数：
133
题意：年终要给 n 个员工发奖金，每个人的起始金额是888，有些人觉得自己做的比另一个人好所以应该多得一些钱，问最少需要花多少钱，如果不能满足所有员工的要求，输出 -1拓扑排序，从奖金少的向奖金多的建边，这样从奖金少的开始可以定 888 。对所有最开始入度为 0 的点开始，全发 888 ，由于加入队...
分类：
其他好文 时间：
2015-09-09 16:15:11
阅读次数：
91
链接：点击打开链接
题意：每个人的基本工资为888,给出两个人的关系a,b,代表a的工资比b高问满足所有条件的话,最少需要支付多少钱
代码：#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int prefix[10005],n,m;
int ...
分类：
其他好文 时间：
2015-08-17 19:38:12
阅读次数：
126
这道题题意很简单，老板给员工发福利，有些员工要求自己的福利必须比某个人高，老板希望在满足所有人的要求下，总花费最小。拓扑排序分层，反向建表，正向也可以，只不过计算稍微麻烦些，但更接近题意。这道题我还是卡了一会的，一开始用下标模拟堆栈的方法wa了好多次，后来试着调用stl的栈，接着wa，才发现是自己的...
分类：
编程语言 时间：
2015-08-14 20:50:42
阅读次数：
143
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4638 Accepted Submission(s): 1416
Problem Description
Dandelion's uncle is a ...
分类：
编程语言 时间：
2015-04-21 22:41:03
阅读次数：
172
Problem Description
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.
The workers will compare their rewards ,and some one m...
分类：
编程语言 时间：
2015-03-28 11:36:19
阅读次数：
213
