2019年5月11日
网络流 O - Marriage Match IV
摘要： 题目链接：https://vjudge.net/contest/299467#problem/O 题目思路：网络流+最短路 这个是一个最短路+最大流，最短路容易，就是跑起点到每一个点的距离。 但是这个最大流的图难想，题解说的是，把每一个最短路的点放到网络流的图中，流量设置为1 ，然后跑一个最大流。 阅读全文
posted @ 2019-05-11 00:08 EchoZQN 阅读(200) 评论(0) 推荐(0)