夏夜、

心若平似镜、何题不AC。

2014年3月19日

UVA 1391 Astronauts 2-sat

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#define pb(a) push(a)#define INF 阅读全文

posted @ 2014-03-19 23:21 BMan、 阅读(182) 评论(0) 推荐(0) 编辑

UVA 1146 Now or later 2-sat

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#define pb(a) push(a)#define INF 阅读全文

posted @ 2014-03-19 23:20 BMan、 阅读(171) 评论(0) 推荐(0) 编辑

UVA 11324 The Largest Clique 强连通分量 DP

摘要： 找强连通分量，缩点，DP//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#define pb(a) push(a 阅读全文

posted @ 2014-03-19 23:19 BMan、 阅读(175) 评论(0) 推荐(0) 编辑

UVA 12167 Proving Equivalences 强连通分量

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#define pb(a) push(a)#define INF 阅读全文

posted @ 2014-03-19 23:17 BMan、 阅读(199) 评论(0) 推荐(0) 编辑

UVA 1108 Mining Your Own Business 双连通分量 割点

摘要： 双连通分量：//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#define pb(a) push(a)#defi 阅读全文

posted @ 2014-03-19 23:15 BMan、 阅读(296) 评论(0) 推荐(0) 编辑

UVA 1364 Knights of the Round Table 双连通分量+二分图判定

摘要： //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#define pb(a) push(a)#define INF 阅读全文

posted @ 2014-03-19 23:13 BMan、 阅读(272) 评论(0) 推荐(0) 编辑

导航