摘要：
CH Round #17-C 这个算是一个技能点吧，不点不会，点了就没什么了。懒得写看书吧书上的1应该是0。。。 我又回来了太懒了不想翻书还是写写吧 必须边的判定条件：该边流量为0且两端的点在残余网络不在同一个联通分量 可行边的判定条件：该边流量为0或两端的点在残余网络在同一个联通分量 #inclu 阅读全文
摘要：
没什么好写的。写写这题吧 拆点，把一个防御塔拆成m个，表示第i次攻击。瞎yy就好啊 阅读全文
摘要：
输出方案的2-sat 直接比较两个点强联通分量的编号，缩完点的图应该是有向无环图，根据原始做法是反图topsort出解，编号小的说明顺序在后，选择这个点符合定义。 阅读全文
摘要：
强联通没啥好写的，写写2-sat的题解算了。 拆点，一个表示这个数取0，另一个表示取1 2-sat边的意义是选了x，就必须选y。 那么分情况讨论建边即可。值得注意的是，假如是and运算，答案为0，那么1必然不能选，那么让当前位置的1节点连向自己的0节点，直接产生不合法情况。 阅读全文
摘要：
01分数规划 二分+spfa负环（SLF优化） 阅读全文
摘要：
bzoj1123: [POI2008]BLO poj3694 先e-DCC缩点，此时图就变成了树，树上每一条边都是桥。对于添加边的操作，相当于和树上一条路径构环，导致该路径上所有边都不成为桥。那么找这条新加边的最近公共祖先，把路径上的所有没被删掉的桥的数量计算出来，未操作之前桥的个数减去该值就是当前 阅读全文