- 博客(2)
- 收藏
- 关注
原创 [ABC126D] Even Relation
这道题十分的简单,一个图的 dfs 遍历就 ok 了,我们只需判断权值是否为偶数就可以了,开始我们随便找个点当根节点标记为1(白色),然后开始模拟遍历。条边,如果他们之间的权值为偶数则为相同颜色。
2024-01-10 15:43:57 413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
这道题十分的简单,一个图的 dfs 遍历就 ok 了,我们只需判断权值是否为偶数就可以了,开始我们随便找个点当根节点标记为1(白色),然后开始模拟遍历。条边,如果他们之间的权值为偶数则为相同颜色。
2024-01-10 15:43:57 413
TA创建的收藏夹 TA关注的收藏夹
TA关注的人