2019年1月25日
【NOI2018】归程
摘要： kruskal重构树 https://www.cnblogs.com/zwfymqz/p/9683523.html 阅读全文
posted @ 2019-01-25 20:40 WiFiMonster 阅读(121) 评论(0) 推荐(0)
[NOI2017]游戏 （2sat)
摘要： https://www.cnblogs.com/cjyyb/p/8664527.html 阅读全文
posted @ 2019-01-25 15:31 WiFiMonster 阅读(246) 评论(1) 推荐(0)
2-SAT板子
摘要： #include using namespace std; const int maxn=1e6+4; int n,m,head[maxns; inline void tarjan(int u){ dfn[u]=low[u]=++tim; vis[u]=1; s.push(u); for(int i=head[u];i!=-1;i=e[i].next){ ... 阅读全文
posted @ 2019-01-25 15:30 WiFiMonster 阅读(206) 评论(0) 推荐(0)