摘要: 原题链接 https://www.luogu.com.cn/problem/P1330 思路 这题思路应该挺多,我经过思索后,感觉可以染色。 如果一条边的一端有河蟹,那么另一端必然没有;而如果一端没有河蟹,那么另一端一定有。所以,遍历每条边(至少一端已经染色),如果另一端没有染色,则染上和这一端相反 阅读全文
posted @ 2020-04-25 21:07 暗い之殇 阅读(151) 评论(0) 推荐(0) 编辑