摘要：
长期放鸽子，不长期更新 阅读全文
摘要：
题目 点这里看题目。 分析 参考混合图欧拉回路的想法，不难想到初始给每条边随机定向。 这样如果有奇数个奇度点，就肯定无解；具体怎么证，我也不知道 接着也可以想到，由于原图连通，所以对于任意两个奇度点，都必然有一条路径连接这两个点。反转这条路径上所有边的方向，中途的点出度的奇偶性不变，而两端的点的奇偶 阅读全文
摘要：
题目 点这里看题目。 分析 首先第一问非常简单，可以直接 BFS 解决。 考虑第二问，类似于生成树，可以暴力朱刘算法解决显然我们只需要对 BFS 中遇到的点和边进行生成树。这里的边需要保证有 \(h_u\ge h_v\) 。 注意到这些点是必选的，因此我们只需要保证在生成树构建的过程中总有加入的边是 阅读全文