2021年10月14日
2021.10.14 模拟赛总结
摘要： T1 啊这。 显然，每一次最多能删掉n-1条边，实际上就是跑剩余边的最大生成树。 所以暴力就是模拟删边过程，得到每条边在第几次求最大生成树的时候被选中。 然而我们可以对每一条边进行考虑。当从大到小排序后，对于某一条边来说，一定是先判断能不能在第一次删，如果不能再判断能不能在第二次删，依次类推。可以发 阅读全文
posted @ 2021-10-14 15:25 lei_yu 阅读(7) 评论(0) 推荐(0) 编辑