2020年1月7日
[AHOI2005]航线规划
摘要： 航线规划 题解 好水一树剖 最先看到这道题时，有点像缩点，不过又不知道缩点咋搞，于是想到了树剖。 我们会发现这是一个连通图呀，可联通图又该咋搞呢？我们发现一句很重要的话： 航线破坏后不可恢复 要求的又是关键航线，于是我们便想到了树。假设我们一直把它删下去，那么我们一定会得到一棵有n-1条边的树。既然 阅读全文
posted @ 2020-01-07 13:58 StaroForgin 阅读(6) 评论(0) 推荐(0)