摘要: Description 小明在1号点 小红在n号点 他们之间的距离为。。。 给定n个点 m条边的有向图 每条边有起点s和终点t 以及从s转移到t距离会减少的w 输出他们之间可能的最短距离。如果这个距离可以无限缩小,输出“Forever love”(真是狗血的剧情) Solution 因为又是无限 所 阅读全文
posted @ 2019-08-18 10:22 _sheldon 阅读(196) 评论(0) 推荐(0) 编辑