526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P2542
P2542 [AHOI2005] 航线规划 答辩做法
洛谷上是可以过掉的。NFLSOJ上加强数据,还卡常,所以 90pts。 首先倒着做很好想。对于最终的图,我们可以 tarjan 缩点然后建树,边权为 \(1\),表示一条割边。然后每次连两个点的时候就把树上这一段路径赋值为 \(0\)。查询就是树上路径和。这些操作都可以点赋边权然后树剖来做。所以你就 ......
航线
做法
P2542
2542
2005
更新时间 2023-10-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页