会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
2021年5月2日
GPLT L3-028.森森旅游
摘要: 建两个图,正图和反图。 正图里的边权是现金,反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路,以n为起点在反图上跑最短路。 这样计算出每个点的答案,取最小,不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点:不保证图连通。 #include<bits/stdc+
阅读全文
posted @ 2021-05-02 21:51 zlc0405
阅读(103)
评论(0)
推荐(1)
编辑
公告