摘要: A: 二分图着色/图中有奇圈分析:难在思路上,如果对图论的算法掌握比较全面的话,看到这么大的n和multiply,应该想到o(n)的图搜索;这道题应该判连通,但是数据很水,不判也过。二分图不能拿来判连通。题源:http://acm.hdu.edu.cn/showproblem.php?pid=347... 阅读全文
posted @ 2014-03-09 21:33 little_w 阅读(190) 评论(0) 推荐(0)