会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2024年9月14日
[JOI2018]定期券 (Commuter Pass)
摘要: \(\mathtt{TAG}\):最短路,DP,拓扑排序 题意 给定一个 \(n\) 个点 \(m\) 条边的无向图,边有边权。 给定两对点 \(s_1,t_1\) 和 \(s_2,t_2\)。 你可以选定 \(s_1\) 到 \(t_1\) 的一条最短路径,使得这些边的边权变为 \(0\),要求操
阅读全文
posted @ 2024-09-14 16:15 固态H2O
阅读(6)
评论(0)
推荐(0)
编辑
公告