3.8k字3 分钟

二分答案 最近失智了 更：我是zz，写出了模拟怀疑复杂度没冲 模拟： #include <algorithm> #include <bitset> #include <map> #include <vector> #include <string> #include <cstring> #include <iostream> #include <cmath> #include <stack> #include <set> #include <queue> &
2.1k字2 分钟

转化为最小可相交路径覆盖问题 #include <cstdio> #include <vector> #include <bitset> #include <functional> using namespace std; int n, m, ans, a[21][21], mp[21][21][21][21]; char c; bitset<404> vis; int main() { scanf("%d%d", &n, &m); vector<vector&l
1.3k字1 分钟

最小不相交路径覆盖问题，最小路径覆盖=原图结点数-新图匹配数 路径输出开个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
741字1 分钟

#include<cstdio> #include<bitset> #include<vector> using namespace std; int k,n,m; bitset<505> vis; int main(){ while(~scanf("%d",&k)){ if(!k)return 0; int ans=0; scanf("%d%d",&n,&m); vector<vector<int&g