2026年9月1日
P17014 [GESP202606 七级] 染色
摘要： 题目 传送门 思路 我们模拟样例可以发现如果图里面的环里有奇数个点，那么我们至少要3个颜色，否则就要2个颜色。 如果判断环是否是奇数？ 在每次输入边时，我们连接u,v，这样子，我们就可以得到若干个连通块，我们只要遍历每个点，看他是否是根节点，并且包含的结点数量为奇数我们就输出3，否则就是输出2。 代 阅读全文
posted @ 2026-09-01 23:22 陈晨2011 阅读(13) 评论(0) 推荐(0)