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