图论
文章平均质量分 72
WorstIrelia
这个作者很懒,什么都没留下…
展开
-
2-SAT入门(tarjan强连通分量)hihocoder 1467
本质 是否存在布尔表达式的结果为真 用图论的知识解决#include #define Mem(a,b) memset(a,b,sizeof(a)) #define lson root<<1 #define rson root<<1|1 #define Mid int mid=(l+r)>>1 #define N 100100 using namespace std; int n,m,cnt; i原创 2017-03-07 18:00:47 · 297 阅读 · 0 评论 -
计蒜客上周赛的题 恶魔包毁灭世界
二分图建图+tarjan强联通 #include #define Mem(a,b) memset(a,b,sizeof(a)) #define N 10000 using namespace std; vector G[10000]; set ans[4000]; struct edge { int v,next; edge() {}; edge(int _v,int _原创 2017-03-28 23:22:00 · 241 阅读 · 0 评论 -
hihocoder 1158 二分图
转化为求最大独立集 #include #define Mem(a,b) memset(a,b,sizeof(a)) #define lson root<<1 #define rson root<<1|1 #define Mid int mid=(l+r)>>1 #define FREI freopen("in.txt","r",stdin) #define N 500100 #define ll原创 2017-03-13 22:41:10 · 184 阅读 · 0 评论