摘要：题面甚至没给范围，由数据可得n<=200。容易想到二分答案，暴力枚举某集合的价值，2-SATcheck一下即可。这样是O(n4logn)的。 2-SAT复杂度已经是下界，考虑如何优化枚举。稍微改一下，不妨从大到小枚举较大的集合价值（即枚举边），另一个集合二分答案，同样O(n4logn)。 看起来没什 阅读全文

摘要：模板。注意若x=y不一定是废话，x=0或x=0表示x必须为0。以及数组开2n。 阅读全文

摘要：WARNING:本文存在大量口胡，请谨慎食用 参考：刘汝佳《算法竞赛入门经典——训练指南》 似乎一直没真正理解这些东西，于是apio考场上根本写不出来（当然写出来了其实也不会）。于是再学习一发。 dfs树 即在图上dfs所得的树。由于是图上遍历会有一些非树边。无向图中仅包含树边和反向边（树枝间不会有 阅读全文