拓扑排序
良月澪二
EU gosto de música
展开
-
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 评论 -
CF1037E Trips
题目链接:传送门 很好的思路 读完题目想一想 倒着建边会比较好处理 因为删边的处理比加边要容易 所以离线下来倒着搞就可以了 /** * @Date: 2019-04-14T10:03:39+08:00 * @Last modified time: 2019-04-14T10:03:39+08:00 */ #include <iostream> #include <cst...原创 2019-04-14 10:22:23 · 215 阅读 · 0 评论