会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2020年5月28日
并不对劲的bzoj2521:p5039:[SHOI2010]最小生成树
摘要: #####题目大意 有一个$n$个点$m$条边的有边权的连通无向图,其中有一条边是被指定的。 可以进行的操作是选一条边,把除它以外的边边权-1。 问至少操作多少次,使被指定的边一定会在这张图的最小生成树上。 \(n\leq 500;m\leq800;边权\leq10^6;\) #####题解 在进行
阅读全文
posted @ 2020-05-28 22:50 echo6342
阅读(138)
评论(0)
推荐(0)
编辑
公告