H_ang的博客

题目链接：https://ac.nowcoder.com/acm/contest/3947/D 题目大意： 思路：一开始以为是求最大路的条数。既然有最优策略。说明不是最短路怎么简单。因为可以不同时发数据包。那么所有的路径都可以同时到达。就是求1-n的路径条数。DAG拓扑图上DP就可以了。 #include<bits/stdc++.h> #define LL long long us...

题目链接：https://vjudge.net/problem/HDU-4857 题目大意： 思路： 举个例子如图： 如果你用优先队列拓扑排序得到的是：3 5 6 4 1 7 8 9 2 0 但是正确答案为 6 4 1 3 9 2 5 7 8 0 这样使得小的（1）尽量在前面。 这里我们可以得到 前面的小的不一定排在前面，但是有一点后面大的一定排在后面。 我们看 6和3不一定3排在前面，因为6后...

题目链接：http://poj.org/problem?id=3687 题目大意： 给定N个球，这些球的编号分别是1－N中的某个数字，它们的重量也分别是1－N中的某个数字，任意两个球的编号和重量不相等。 给定一些类似a<b的约束，表示编号为a的球比编号为b的球轻。要求符合约束条件的各个球的重量。若答案有多种，则输出的答案必须让编号为1的球重量尽量轻，接着是编号为2的球重量尽量轻，一直到编号为...