随笔分类 -  强连通分量

BZOJ 4945 NOI2017 游戏 搜索+2-SAT
摘要：感受一下2-SAT和细节的力量！ 阅读全文
posted @ 2018-04-07 22:00 KKKorange 阅读(371) 评论(0) 推荐(0)
HAOI2017 新型城市化 二分图的最大独立集+最大流+强连通缩点
摘要：题意概述：给出一张二分图，询问删掉哪些边之后可以使这张二分图的最大独立集变大。N<=10000,0<=M<=min (150000,N(N-1)/2). 这个题首先你得总结出题意就是这个样子不然就是凉的。。。。。 阅读全文
posted @ 2018-03-12 16:32 KKKorange 阅读(552) 评论(0) 推荐(0)