2021年1月13日
构造
摘要： Even Degrees 题意 \(~~~~\) 给出一张 \(n\) 个点 \(m\) 条边的无向简单连通图，给每一条边定向，使得每一个点出度为偶数，输出任意一种方案，或者说明无解。 题解 \(~~~~\) 不难想到，当 \(m\) 为奇数时，由于每条边都会有 \(1\) 的出度贡献，故一定会有一 阅读全文
posted @ 2021-01-13 22:23 Azazеl 阅读(201) 评论(0) 推荐(1)