2021年2月2日
牛客 红和蓝 ###K //K
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/9981/C 思路： 先dfs一次把每个节点和父节点并成一对同颜色的，最终所有的点都可以配对上即是可以染色的，否则是不能成功染色的 然后再跑一次dfs 处理颜色， 在每个节点的时候判断 和子节点是否是同一对，不是的话就 阅读全文
posted @ 2021-02-02 22:51 canwinfor 阅读(142) 评论(0) 推荐(0)