随笔分类 -  图论-差分约束

摘要:"题目描述" R 君和小伙伴打算一起玩赛车。但他们被老司机 mocania 骗去了秋名山。 秋名山上有 n 个点和 m 条边,R 君和他的小伙伴要从点 1 出发开往点 n,每条边都有一个初始的方向。老司机 mocania 拿到了秋名山的地图但却不知道每条路有多长。显然,为了赛车游戏的公平,每条 11 阅读全文
posted @ 2020-04-13 11:00 沙野博士 阅读(179) 评论(0) 推荐(0) 编辑