2018年11月26日
AtCoder ARC 090 E / AtCoder 3883: Avoiding Collision
摘要： 题目传送门：ARC090E。 题意简述： 给定一张有 \(N\) 个点 \(M\) 条边的无向图。每条边有相应的边权，边权是正整数。 小 A 要从结点 \(S\) 走到结点 \(T\)，而小 B 则相反，他要从结点 \(T\) 走到结点 \(S\)。 小 A 和小 B 走一条边需要的时间都是这条边的 阅读全文
posted @ 2018-11-26 19:05 粉兔 阅读(441) 评论(0) 推荐(0) 编辑