2017年3月2日
Codeforces Round #360 (Div. 1)A (二分图＆dfs染色)
摘要： 题目链接：http://codeforces.com/problemset/problem/687/A 题意：给出一个n个点m条边的图，分别将每条边连接的两个点放到两个集合中，输出两个集合中的点，若不可能则输出-1； 思路：通过画图我们不难发现，图中没有出现长度为奇数的环则是可行的，反之则是不行的． 阅读全文
posted @ 2017-03-02 22:13 geloutingyu 阅读(196) 评论(0) 推荐(0) 编辑