CF543B Destroying Roads

好经典的题，因为暑假前集训做过类似的思想的题a56爆大奖在线娱乐知道怎么处理 这题由于要求最多的删去的边数，则等价于求最少保留几条边，很显然留下的边一定是最短路上的 但问题是如果两条路不相交的话很简单，可事实是两条路径可以重叠一些部分，这些边用了两次可能可以使答案变优 关于这种图上两条路径的题有一个经典结论，即两条
posted @ 2023-10-18 20:09  空気力学の詩  阅读(23)  评论(0)  编辑  收藏  举报