Exception

原题:https://www.luogu.org/problemnew/show/P3376题解:s到t的最大流。dinic模板。#include<bits/stdc++.h>#define inf (1<<31)-1 using namespace std;const int N=10010;const int M=100010;struct E{in...

原题:https://www.luogu.org/problemnew/show/P2763题解:其实就是就是n个试题和k配对。建图方法: S连i(i∈n), j连T(j∈k),且边的流量是a[i]。如题连i->j就行了。跑一边最大流，从k枚举,输出答案。然而洛谷上要英文冒号。#include<bits/stdc++.h>#define inf 0x7fffffff...

原题:http://www.caioj.cn/problem.php?id=1116题解:很明显是网络流，首先创造S，T。把牛拆开放在中间，n1连F，n2连D,F连S，D连T。然后跑一边最大流就行了。#include<bits/stdc++.h>#define inf (1<<31)-1 using namespace std;const int N=220...

题解:https://www.luogu.org/problemnew/show/P2764题解:最小路径覆盖=点的总数-网络最大流。建图的方法就是将每个点拆成x,x+n,S连x,T连x+n,(x,y)的连成(x，y+n)，跑一边最大流就行了。暴力记方案数就行了。#include<bits/stdc++.h>#define inf (1<<31)-1using...

原题:https://www.luogu.org/problemnew/show/P2765题解:给了n根柱子,相当于最小路径覆盖是n，考虑用dinic，枚举i,将i拆成i和i+MAXN,S连i，i+MAXN连T。若i与j之间是完全平方关系，连接j与i+MAXN。跑一遍dinic，若不连通，相当于要在加一根柱子，若连通相当于能放在之前的柱子上。枚举到恰好用n根柱子时就行了。暴力输出就行了。...