会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pneuis
Practice makes perfect.
博客园
首页
新随笔
管理
2018年8月7日
2018牛客多校第六场 G.Pikachu
摘要: 题意: 给出一棵n个点的树,每条边有边权。对这个树加边变成一个完全图。新加的边的权值为边上两点在树上的距离。求完全图上任意两点的最大流之和。 题解: 一共有C(n,2)个点对。假设当前求s到t之间的最大流,也就是最小割。那么割完之后会是2个连通块,且连通块内部是完全图。 因为是最小割,所以被割掉的边
阅读全文
posted @ 2018-08-07 01:06 Pneuis
阅读(322)
评论(0)
推荐(0)
编辑
公告