Starry

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

#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

Wordpress的编辑器对大文本的支持也太差了，，，放这备份

jls的计算几何板子

好久没码，最短路都写错，，，突然想起厕所战神杯写的的floyd，，，，，

希望下下个星期不会逝世。。

最小费用流模板 注意十字路口只能过一次，所以需要对每个点进行拆点 #include <algorithm> #include <bitset> #include <map> #include <vector> #include <string> #include <cstring> #include <iostream> #include <cmath> #include <stack> #include <set> #include<queue> /*