摘要: 平面图转对偶图暴力枚举保护那些点然后求最小割即可#include#include#include#include#includeusing namespace std;#define maxn 4000#define maxp 12#define ll long long#define inf 0x3fffffffstruct P{ int a,b; }a1[maxn],p1[12];int n,m,p;int nn=1;int e[maxn],ne[maxn],v[maxn],w[maxn];int ver[maxn],he[maxn],nex[maxn],u[maxn];void add. 阅读全文
posted @ 2014-03-21 21:49 wangyucheng 阅读(294) 评论(0) 推荐(0) 编辑