明年今日®

分类

干货(1) 贪心(1) 题解(5)

/ 注册

全部文章（共1篇）

Luogu P3573 [POI2014]RAJ-Rally

题目链接：传送门找到一个点使删除这个点后图中的最长路最短 DAG----->拓扑好吧第一步就挂掉了标签线段树主席树？好像线段树确实也能做设表示到达的最长路表示从出发的最长路一条最长路（起点fr,终点）一定等于所以做法就出来了枚举每个点用一个堆来维护每个节点的贡献可以删去和插入和询问最大值记着...

拓扑排序线段树最长路

2019-07-19

0 653