摘要: 题目非常得不简洁,所以这里还是做一下翻译吧 总的来说,就是给你一个图,有一些无向边,然后有一条边可能会堵车(可以理解为这条路不能走),这条边是任意的。求一个时间,这个时间满足在任意一条路堵车的时候,玛丽卡都可以从起点走到终点 那其实不难发现,这道题的答案就是在少一条边的情况下,求出所有最短路中最长的 阅读全文
posted @ 2020-06-29 14:35 Poetic_Rain 阅读(57) 评论(0) 推荐(2) 编辑
摘要: 我也想有这样的爱情故事,可惜我单身 其实这道题就是一个比较裸的最短路问题。对于一个三元组 (S,W,T) ,S其实就是一个端点,而W就是到达的端点,连接两个端点的边长为-T,注意要取一个相反数,这样才能继续跑最短路 那么题意也就这么看完了,就是很简单的跑最短路嘛,小明是起点,小红是终点,小明追小红就 阅读全文
posted @ 2020-06-29 12:01 Poetic_Rain 阅读(158) 评论(0) 推荐(1) 编辑