这个3-c是什么意思能说说嘛
by Lj_zjl0 @ 2023-07-28 07:54:04
```cpp
for(auto t:e[x]){
if(!color[t]){
dfs(t,3 - c);
}
```
by Lj_zjl0 @ 2023-07-28 07:54:34
@[piger](/user/914775)
by Lj_zjl0 @ 2023-07-28 08:05:53
加一个这个就可以了。
```cpp
if(!color[t]){
if (!dfs(t,3 - c);
return false;
}
```
by jingyu0929 @ 2023-07-28 08:38:43
@[Lj_zjl0](/user/311615) 不好意思现在才看见，染色嘛，1和2两种颜色，3减去这个点的颜色，就是和他临近的点要染的颜色
by piger @ 2023-07-31 15:54:09
@[jingyu0929](/user/747916) ！谢谢佬%%，我明白了%%
by piger @ 2023-07-31 15:57:56
@[jingyu0929](/user/747916) 就是不知道为啥这个题，我用邻接表写，交上去是对的，换成VECTOR就错了，估计是因为dfs写错了导致某个地方有问题，不管了
by piger @ 2023-07-31 16:01:16
@[piger](/user/914775) 我也不太清楚（挠头）我基本不用邻接表qwq
by jingyu0929 @ 2023-07-31 16:05:30