2拓扑排序 - 随笔分类 - Ressed

摘要：对每趟车建一个虚点p，对于不停车的x，连边(x,p,1)；对于停车的y，连边(p,y,0)有一条边(a,b,l)就是说b-a>=l由于题目保证一定能走，直接拓扑序dp算最大的就行了阅读全文

posted @ 2018-10-29 21:09 Ressed 阅读(173) 评论(0) 推荐(0)

摘要：先标记上一个人所有最短路上的边（同时也要标记反向边）然后拿着另一个人最短路上的边（会构成一个DAG）去做拓扑dp，记从原点到某个点的最大的某个路径的被标记的边的个数阅读全文

posted @ 2018-10-22 21:54 Ressed 阅读(193) 评论(0) 推荐(0)

摘要：直接建图边数太多，用线段树优化一下然后缩点，记下来每个点里有多少个炸弹然后按拓扑序反向dp一下就行了阅读全文

posted @ 2018-10-13 10:44 Ressed 阅读(189) 评论(0) 推荐(0)

摘要：二分答案建图，然后判环，就可以了。字典序输出的话，只要做拓扑序的时候用优先队列来维护就可以了。（其实判环也可以用拓扑序...）阅读全文

posted @ 2018-09-03 21:38 Ressed 阅读(177) 评论(0) 推荐(0)

Ressed.