2020年5月24日
HZNU Training 32 for Zhejiang Provincial Competition 2020
摘要： B - B CodeForces - 723E 一张无向图，给边指定方向，问最多可以让多少个点度数为0，输出方案。 考虑欧拉回路性质：度数为偶数的点一定可以变成为0，对于度数为奇数的点，将每个点向0连一条边，度数为奇数的点一定有偶数个， 构造一个欧拉回路，直接用set保存输出。dfs删除对应的边。 阅读全文
posted @ 2020-05-24 17:03 无声-黑白 阅读(166) 评论(0) 推荐(0) 编辑