2018.7.8课程(图论)(题目待更新)
一堆基础只是略过
强联通分量 (trajan算法)
略过
bzoj1123
只有割点会影响
割点
2-SAT
一个由n个bool值组成的序列{a},给出一些限制关系,比如a[x] ^ a[y] = 1, a[x] & a[y] = 0等,要求确定{a}的值,使其满足所有限制关系。每种限制关系只限制两个元素
将每个a拆成两个点,分别表示0和1
图中的一条边(x,0)...
原创
2018-07-08 20:12:47 ·
322 阅读 ·
0 评论