会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
管理
2024年3月18日
[TK] Rudolf and Subway ( CodeForces #933 div.3 - G )
摘要: 形式化题意 给定一个带权无向图,求从 \(s\) 点到 \(e\) 点的路径上途径边权种类的最小值. 思路 题图 我们把边权种类相同的点连成的子图抽象成一个 "平台" ,从题目给我们的图中可以看出来,\(1\) 到 \(6\) 的过程其实也是不断上平台与下平台的过程. 从 \(1\) 点上绿平台,走
阅读全文
posted @ 2024-03-18 14:29 HaneDaniko
阅读(13)
评论(0)
推荐(0)
编辑
公告