摘要: ##题意 主要就是每次操作删去一个数,知道最后只剩下一个数了 ##思路 竟然是最大生成树 每次删去一个点,也就相当于将两个点进行合并了,其实也不用管是将那个点删去了反正是合并了。 n个点,刚好可以合并n-1次,也就是每次找未合并的最大边就可以了 ps:竟然能将这里联系起来,思维还是不够强呀。 生成树 阅读全文
posted @ 2022-12-18 22:58 basicecho 阅读(26) 评论(0) 推荐(0)
摘要: 网络流 阅读全文
posted @ 2022-12-18 17:44 basicecho 阅读(23) 评论(0) 推荐(0)