2020年10月11日
P1656 炸铁路
摘要： 题目： 传送门 题解思路： //大概题解思路：通过枚举的方式，在已知的m条道路中选出一条进行断开，相当于在建立道路联系的时候不将这条道路连上 //然后连接剩余的道路（实质上进行m次这种操作 每次都有一条道路不连接） //误区：很容易被题目给带偏思路，会考虑先将所有的点通过道路连接，然后再选择炸毁，但 阅读全文
posted @ 2020-10-11 20:25 neverstopcoding 阅读(121) 评论(0) 推荐(0) 编辑