2023年10月3日
【笔记】P2542 [AHOI2005] 航线规划 答辩做法
摘要： 洛谷上是可以过掉的。NFLSOJ上加强数据，还卡常，所以 90pts。 首先倒着做很好想。对于最终的图，我们可以 tarjan 缩点然后建树，边权为 \(1\)，表示一条割边。然后每次连两个点的时候就把树上这一段路径赋值为 \(0\)。查询就是树上路径和。这些操作都可以点赋边权然后树剖来做。所以你就 阅读全文
posted @ 2023-10-03 20:02 Binary_Lee 阅读(67) 评论(0) 推荐(0) 编辑
Title