摘要：
LOJ 2239. 「CQOI2014」危桥 就是先把每条边正着连一条容量为2的边，反着连一条容量为2的边 显然如果只有一个人走的话，答案就是一个源点往起点连一条容量为次数×2的边，终点往汇点连一个次数×2的边，跑最大流看是否满流即可 两个人的话由于两个人的路径可能相交，有可能从$a_1$走到了$b 阅读全文
摘要：
LOJ 3051. 「十二省联考 2019」皮配 当时我在考场上觉得这题很不可做。。。 当然，出了考场后再做，我还是没发现学校和城市是可以分开的，导致我还是不会 事实上，若一个城市投靠了某个阵营，学校可以任意选择派系，但是反过来看，学校选择了派系，也不影响城市投靠什么阵营，而这两者共同固定了一个学校 阅读全文