随笔分类 -  图论-欧拉路径/欧拉回路

摘要：我的图论就是一坨 💩！ 阅读全文

摘要：题目 传送门 解法 首先由于每个子树贡献均为奇，通过统计子树个数我们可以算出每个点权值的奇偶性，令权值为偶的点为偶点，反之奇点。如果某点在 \(A,B\) 树的奇偶性不同则不合法。 我们将 \(A,B\) 的根连一条边。这样每个点度数的奇偶性就是权值的奇偶性了。 然后将奇点在 \(A,B\) 中的对 阅读全文

摘要：简直想不通当初为啥会搞不懂这道题。 阅读全文