cf 405E Graph Cutting(dfs)

传送门：https://codeforces.com/problemset/problem/405/E 题目大意：给一个无向图，没有重边，自环，问可否切割成由3个点，2条边组成的图，每条边只能用一次，每一个点可用屡次。 思路：dfs。把环展开，把图变成树，操做如图。 dfs完自动造成的一棵dfs树。c++ 对一棵树来讲，若是只有奇数条边，确定NO solution，偶数有解，缘由以下： 从下网上删

>>阅读原文<<