会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
avancent
博客园
首页
新随笔
联系
订阅
管理
2017年10月19日
Codeforces 487E
摘要: 传送门 题意: 给出一个无向联通图,求一个点不经过重复点可以到达点的最小权值,需要兹瓷修改权值。 先求点双连通分量,然后缩点,形成一棵树,每个新点的权值是其中所有点的最小权值。 然额,割点属于多个点双连通分量,每次直接修改会TLE(一棵菊花树就可以做到), 所以对每个点双新建一个结点,对属于它的点连
阅读全文
posted @ 2017-10-19 06:26 avancent
阅读(244)
评论(0)
推荐(0)
编辑
公告