会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2021年9月20日
【题解】CF487E Tourists
摘要: CF487E Tourists 写完这题已经完全自闭了 调了好久…… 题目大意 就是求一张图中两点间所有路径中经过的点的最小值,带修。 解法 我们先考虑一下性质:对于无向图显然不好做,考虑一下咋转化成一棵树。 那就往圆方树考虑呗,本题有啥性质? 观察到: 对于一个点双,必然存在一条路径走过该点双中的
阅读全文
posted @ 2021-09-20 20:18 Refined_heart
阅读(41)
评论(0)
推荐(0)
编辑
公告