2016年4月7日
uva 11396 Claw Decomposition(二分图)
摘要： 题意：给出一个n个节点的简单无向图，每个节点的度数为3，判断能否分解成题意给出的那种爪，一个中心节点带着三个边，每条边只属于一个爪，一个点可以属于多个爪 分析：如果一个点是一个爪的中心节点，那么它与它相连的三个点都不可能是一个爪的中心，那么就可以把图抽象为两种节点，染色节点和不染色节点，而且染色节点 阅读全文
posted @ 2016-04-07 20:50 N维解析几何 阅读(156) 评论(0) 推荐(0) 编辑