传送门
首先这题我们要用到一个叫做支配树（ d o m i n a t o r dominator dominator t r e e tree tree）的东西，还有一个叫做主席树的东西。如果不会的请自行百度，如果只想了解支配树在DAG上的姿势请戳这里
那么在学习了 d o m i n a t o r dominator dominator t r e e tree tree 过后，我们继续解决这道题吧。
我们从 0 0 0分算法开始分析
0 0 0分算法：
随便写一个瞎暴力（略）
15 15 15分算法：
我们显然可以 O （ n 2 ） O（n^2） O（n2）建图，枚举终点和断点 i , j i,j i,j，再暴力判断断掉 j j j后是否存在
最低0.47元/天 解锁文章
扫一扫
152
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
