拓扑排序
「已注销」
这个作者很懒,什么都没留下…
展开
-
POJ 3683 Priest John's Busiest Day (2-SAT 输出路径)
题目大意:一个牧师要去主持婚礼,每对新人夫妻会给你两个时间和一个持续时间,分别为 from to 和value 你可以在from到from+value的时间段里给她们们举行婚礼,也可以在to-value到to的时间段里为她们举行婚礼,但是总是要选一个的。 然后现在给你n对夫妻的。问你能不能有一种可能的方案,如果有,按照输入的顺序,将每对夫妻举行婚礼的时间段输出出来。 第i对夫妻的两个时间段可以原创 2017-07-17 13:21:58 · 230 阅读 · 0 评论 -
GYM 100792k King's Rout (拓扑排序+优先队列)
题目:K. King’s Rout time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard outputThe great rout will be held this evening in the palace of his maje原创 2016-08-21 11:17:39 · 625 阅读 · 0 评论 -
HDU 6073 Matching In Multiplication(强连通+拓扑)
思路:先找右边节点入度为1的点,设为b,所以这个点练的边一定做出了贡献。然后找左边连这个点b的点a。 将a所连的点的入度都减减,如果出现入度为1的,那么接着从这个点搜。 直到没有这样的点。 所以剩下的点都在环里。 跑一边tarjan,然后在各自的联通分量内跑一圈,注意:环的贡献由两部分组成,因为是选一条边不选一条边,所以反过来就又有一种。#include<stdio.h> #include<原创 2017-08-03 19:38:19 · 219 阅读 · 0 评论