会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2024年4月2日
YC267A [ 20240402 CQYC省选模拟赛 T1 ] 度假(vacation)
摘要:
题意 给定一张图。 求有哪些边满足在所有最短路上,且不在所有次短路上。 Sol 最短路径树最好能不上就不要上。 其实是傻逼题。 哪些边在所有最短路上? 对于所有在最短路上的边,建一个 DAG。 来一发割边,做完了。 哪些边不在所有次短路上? 来一发次短路。 对于所有在次短路上的边,建一个 DAG。
阅读全文
posted @ 2024-04-02 20:25 cxqghzj
阅读(1)
评论(0)
推荐(0)
编辑
公告