CodeForces 688C-NP-Hard Problem
摘要:
题意: 给你一个无向图,判断是否能够构成一个二分图,如果能的话,输出二分图左边的集合和右边的集合 分析: 先给每一个顶点的color初始化-1,表示没有被染色,用vector数组v[a],表示元素a所相连的全部元素,然后枚举每一个顶点,发现没有被染色,就对它进行染色,先把顶点染成0,然后 再将染成颜 阅读全文
posted @ 2016-07-14 11:43 x心有灵犀 阅读(397) 评论(0) 推荐(0) 编辑