bzoj 4078 [Wf2014]Metal Processing Plant 2SAT 二分图
忍住想骂人和打人的冲动。。。。。。。。。bz没写数据范围,n<=200
从大到小枚举一块的权值,另一块的权值可以二分。用2SAT验证合法性。草细节实在不想写了,自己看代码吧。。。#include <bits/stdc++.h>
using namespace std;
#define N 410
#define M 410000
int n,num,cnt,ans,scc,top,tot;
int
原创
2016-11-02 09:31:58 ·
641 阅读 ·
0 评论