摘要：
膜拜 alex_wei 就对了 无论是对于无向图还是有向图而言，必要性都是显然的。考虑最终欧拉回路的形态，每次进入一个点，都要从该点走出去，所以出边和入边必须两两抵消。对于起始点，它一开始走出去的边和最后走回它的边同样抵消了，所以有向图存在欧拉回路必须满足每个点出度和入度相等。同理可证无向图每个点的 阅读全文
摘要：
dfs 树！前向边！返祖边！横叉边！ 我认为最关键的就是返祖边了！ alex_wei 的 blog 我觉得讲得很好！ 求边双的时候为啥去掉割边就是对的呢？ 边双的定义就是没有割边的图。。 还有一个就是点双回溯的正确性。但我觉得我 alex_wei 讲的更好！ 静候 alex_wei 恢复博客！ 阅读全文
摘要：
https://codeforces.com/contest/1494 A,B 暴力 C 拆成正负的思路很显然。我们仅分析正的情况，因为负的取绝对值后等效于正。我们考虑每次都是推 1，考虑可以钦定推完后 1 的位置。又考虑到没有被推到的后缀的初始贡献要加上，这与被推到的最远点有关。 于是自然 2 种 阅读全文