洛谷P2764_最小路径覆盖问题
最小不相交路径覆盖问题,最小路径覆盖=原图结点数-新图匹配数
路径输出开个bitset记录每个点是否是存在后继,然后递归输出即可。
#include <cstdio>
#include <vector>
#include <bitset>
#include<iostream>
using namespace std;
int n, m,ans;
bitset<404> vis,st;
int main()
{
scanf("%d%d", &n, &m);
v
more...