会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2021年10月31日
「SGU206」Roads
摘要: 题目 点这里看题目。 分析 对于边 \((u_i,v_i)\),如果边 \((u_j,v_j)\) 在树的 \(u_i\) 到 \(v_i\) 的路径上,那么就有 \(d_j\le d_i\);基于树结构和非树边,我们可以得到 \(d\) 的偏序关系,而最终答案代价是 \(|c_i-d_i|\),我
阅读全文
posted @ 2021-10-31 22:04 crashed
阅读(68)
评论(0)
推荐(0)
编辑
「模拟赛20211029」七负我
该文被密码保护。
阅读全文
posted @ 2021-10-31 09:55 crashed
阅读(0)
评论(0)
推荐(0)
编辑
公告