摘要：
1007-Go Running 题意 给定平面上 \(n\) 个点，你可以选斜率为 $1$ 与 \(−1\) 的直线去覆盖它，问最少要几条直线。 分析 对于平面上每个点有两条能覆盖它的直线，把这两条直线建点，这个点作为连接这两条直线的边，问题就转化为了二分图的最小点覆盖问题，二分图的最小点覆盖=二分 阅读全文
摘要：
struct dinic{ struct ppo{ int v,c,next; }e[N<<2]; int S,T,tot,h[N],d[N]; void init(){ S=0,T=1,tot=0; memset(h,-1,sizeof(h)); } void ae(int u,int v,int 阅读全文