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