[BZOJ1143][CTSC2008]祭祀river（floyed+二分图匹配）

题目描述

传送门

题解

用floyed判断连通性。连通的两个点就可以匹配，然后求二分图的最大匹配就可以了。
刚开始直接在原图求最小路径覆盖的思路是错误的，因为不能保证覆盖的路径之间不存在连通关系。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

const int max_n=105;
const int max_m=max_n*max_n;
const int max_e=max_m;
int