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