【BZOJ4945&&UOJ317】游戏（2-sat，拓扑序）
摘要：
题意： 思路： 输出方案时有一个优秀的性质可以利用： tarjan缩点之后点所属的分量编号是原图的反的拓扑序 所以只需要在两种方案内找到所属分量编号较小的那个就行了，用来满足(i,i')那个限制 阅读全文
posted @ 2018-10-20 00:38 myx12345 阅读(189) 评论(0) 推荐(0) 编辑
posted @ 2018-10-20 00:38 myx12345 阅读(189) 评论(0) 推荐(0) 编辑
