2022年8月3日
莞中 2022暑假训练题01 最小费用最大流
摘要： T1 UVA1112 Mice and Maze ####【题意】 给出 $n(n<=100)$ 个点和 $m$ 条边的有向图，给出终点 $E$，问有几个结点到达终点的最短路<=T？ ####【思路】 因此在添加边关系时，将终点看成起点，则是明显的单源最短路问题。点数很小，用Floyd也可以。求出单 阅读全文
posted @ 2022-08-03 08:27 BorisDimitri 阅读(36) 评论(0) 推荐(0) 编辑