2020年9月23日
北大ACM队的远足
摘要： 题面 给定一张 N 个点 M 条边的有向无环图，点的编号从 0 到 N - 1，每条边都有一个长度。 给定一个起点 S 和一个终点 T。 若从 S 到 T 的每条路径都经过某条边，则称这条边是有向图的必经边或桥。 北大 ACM 队要从 S 点到 T 点。 他们在路上可以搭乘两次车。 每次可以从任意位 阅读全文
posted @ 2020-09-23 18:12 洛绫璃 阅读(208) 评论(0) 推荐(0) 编辑