Luogu P3573 [POI2014]RAJ-Rally
题目链接:传送门
找到一个点使删除这个点后图中的最长路最短
DAG----->拓扑
好吧第一步就挂掉了
标签线段树主席树?
好像线段树确实也能做
设f[i]f[i]f[i]表示到达iii的最长路
ff[i]ff[i]ff[i]表示从iii出发的最长路
一条最长路(起点fr,终点)一定等于f[fr]+ff[ca]+1f[fr]+ff[ca]+1f[fr]+ff[ca]+1
所以做法就出来了
枚...
原创
2019-04-01 17:50:06 ·
164 阅读 ·
0 评论