会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xy_top
博客园
首页
新随笔
联系
订阅
管理
2023年10月27日
YACS 2023年10月月赛 甲组 题解
摘要: 目前只有 T2,其他题目我在看。 题目链接1 题目链接2 题目链接3 T2 很简单的一道题,将图分为若干个连通块,然后分别求最小生成树。 从货车运输中得到的结论,最小生成树等价于最小边权上限生成树,也就是它也能够保证选出边中最大的边权最小。 而题目中明确说了这个最小生成树的权值是其中边权的最大值。
阅读全文
posted @ 2023-10-27 18:45 Xy_top
阅读(67)
评论(0)
推荐(0)
编辑
公告