青竹qingzhu

图论

AC自动机(3) KMP(3) tarjan(2) 主席树(2) 二分(1) 优先队列(1) 倍增(2) 后缀数组(1) 后缀自动机(1) 技巧(3) 最短路(10) 树状数组(1) 线性基(3) 网络流(10) 题解(7)

/ 注册

全部文章 / 图论（共1篇）

4月23日边的染色来自专栏

题意 n个点m条边的无向图，每条边有一个权值，-1,0,1，表示这条边的染色情况，-1表示没有染色，0,1表示染的颜色。需要对没有染色的边进行染色（0和1两种），求满足所有环的边异或和为0的染色方案数。题解直接对边赋值很难搞，那么考虑对点赋值，再转换为边的赋值，边的值就是两个端点的异或值，这样...

2020-07-16

0 648