2014年4月23日
Codeforces 405 E. Graph Cutting （ DFS ）
摘要： 题意：给n个点，m条边，将这个图拆成多个子图，每个子图里面有两条相邻的边（也就是每个子图3个点2条边），当然每条边只能属于一个子图，如果不能拆分成功，则No solution， 否则，将每个子图的3个顶点（x，y，z）输出 （这个子图包含 x到y 的边 ， y到z的边 ）思路：m是奇数，则不能拆分。... 阅读全文
posted @ 2014-04-23 17:17 lysr__tlp 阅读(448) 评论(0) 推荐(0) 编辑