2023年10月27日
YACS 2023年10月月赛 甲组 题解
摘要： 目前只有 T2，其他题目我在看。 题目链接1 题目链接2 题目链接3 T2 很简单的一道题，将图分为若干个连通块，然后分别求最小生成树。 从货车运输中得到的结论，最小生成树等价于最小边权上限生成树，也就是它也能够保证选出边中最大的边权最小。 而题目中明确说了这个最小生成树的权值是其中边权的最大值。 阅读全文
posted @ 2023-10-27 18:45 Xy_top 阅读(70) 评论(0) 推荐(0) 编辑