526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Destroying
CF543B Destroying Roads
好经典的题,因为暑假前集训做过类似的思想的题所以知道怎么处理 这题由于要求最多的删去的边数,则等价于求最少保留几条边,很显然留下的边一定是最短路上的 但问题是如果两条路不相交的话很简单,可事实是两条路径可以重叠一些部分,这些边用了两次可能可以使答案变优 关于这种图上两条路径的题有一个经典结论,即两条 ......
Destroying
Roads
543B
543
CF
更新时间 2023-10-18
共1篇 :1/1页
首页
上一页
1
下一页
尾页