很容易想到思路，然而考试的时候勺的呢，没想到用priority_qq倒序输出反图的字典序最大拓扑序 1 #include 2 using namespace std; 3 4 #define maxn 100005 5 #define maxm 1000...
分类：
其他好文 时间：
2016-01-01 20:57:23
阅读次数：
229
想到了一个分治方法，每一次尽量放小的那个，把它依赖的放在左边，不依赖的放在右边。 TLE 80： 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i =...
分类：
编程语言 时间：
2015-12-30 22:12:52
阅读次数：
452
http://www.lydsy.com/JudgeOnline/problem.php?id=401这道题和NOI2010 航空管制非常像。我们先建立拓扑图，对于如果菜a必须在菜b前，那么连有向边b->a，并求出点的入度。将所有入度为0的点放在一个优先队列里，按菜的编号从大到小排序。我们从后往前考...
分类：
其他好文 时间：
2015-11-11 10:07:12
阅读次数：
227
做法是求逆拓扑序中字典序最大的将其反转则得到答案，粗略理解为对于每个数，把能把比大的能够放在他右边的都放在了右边，所以答案最优。留坑在此数据太水第一次du没清零都过了？ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-07-29 22:52:20
阅读次数：
127
4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4001DescriptionInput输入一个正整数N，代表有根树的结点数Ou...
分类：
其他好文 时间：
2015-05-20 00:15:51
阅读次数：
117
4010: [HNOI2015]菜肴制作Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/67Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为...
分类：
编程语言 时间：
2015-05-20 00:15:09
阅读次数：
172
4010: [HNOI2015]菜肴制作Time Limit:5 SecMemory Limit:512 MBSubmit:498Solved:275[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准...
分类：
编程语言 时间：
2015-05-19 12:49:54
阅读次数：
193
4010: [HNOI2015]菜肴制作Time Limit:5 SecMemory Limit:512 MBSubmit:446Solved:251[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准...
分类：
其他好文 时间：
2015-05-09 23:35:24
阅读次数：
135
