会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shiina_Mashiro
み
ん
な
で
叶
え
る
物
語
み
ん
な
で
叶
え
た
物
語
首页
新随笔
管理
图论例题一
给定一棵有边权的树,求树上
\(k\)
条不相交路径的权值和的最大值。
\(n\le10^5,k\le50\)
每次找到最长链。然后利用反向弧的思想,把选了的边的边权取反,再跑下一遍。
代码就不写了。
posted @
2019-11-24 19:59
Shiina_Mashiro
阅读(
162
) 评论(
1
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告