2015年6月28日
Codeforces 553C Love Triangles(图论)
摘要： Solution： 比较好的图论的题。 要做这一题，首先要分析love关系和hate关系中，love关系具有传递性。更关键的一点，hate关系是不能成奇环的。 看到没有奇环很自然想到二分图的特性。 那么当前的任务是先二分染色，判断给定的边是否有冲突，并且缩点。 假设缩完点后图中只身下k个点... 阅读全文
posted @ 2015-06-28 21:10 keambar 阅读(551) 评论(0) 推荐(0) 编辑