2018年8月26日
Codeforces 841 D - Leha and another game about graph
摘要： D - Leha and another game about graph 思路：首先，如果所有点的度数加起来是奇数，且没有-1，那么是不可以的。 其他情况都可以构造，我们先dfs出一个生成树，然后从叶子节点开始往上处理 对于节点u和v，边u -> v，如果d[v]等于1，那么就要选这条边，d[u] 阅读全文
posted @ 2018-08-26 15:13 Wisdom+.+ 阅读(173) 评论(0) 推荐(0)