Galaxy Coder 的博客

题目链接 【BZOJ 1412】狼和羊的故事 题解 如果只有111和222的话，那么就将源点连羊，狼连汇点（容量infinf\inf），狼羊之间连一条容量为111的边。 但是，有的领地既不是羊的，也不是狼的。 你可能会想把000归为111（或222），但是仔细想想可以发现还有更优的解。 最终的解决方案：000点与四周的所有节点连一条边，这样就可以在000的四周自由切割，没有附加限制...

目录题目分析仙人掌图定义性质本题分析问题转化树上问题实现找环细节代码 题目 【杭电多校训练 2018】Always Online 给定一个 nnn 个点 mmm 条边的无向带权联通图，没有重边、自环，且每两个点之间都有至多两条路径，它们的边集不相交。求： ∑1≤s<e≤ns⊕e⊕maxFlow(s,e)\sum_{1 \le s \lt e \le n} s \oplus e \o...