为什么总是输出Impossible?

P1330 封锁阳光大学

514514考古
by _Ginoo_ @ 2022-11-20 11:09:09


不用memset试试看
by clx201022 @ 2023-03-08 18:28:13


@[hard_fang](/user/608410) 你memset那句为啥成了sizeof(ran)
by Tjaweiof @ 2023-03-28 19:48:14


问题已解决 1.正如@[Chenzhehao](/user/550933) dalao所说的 2.h与nxt数组范围应为```maxm = (1e5 + 5) * 2``` 3.```for```循环中应判断```if(col[i] == -1)``` ``` for(int i = 1;i <= n;i++) {//开始染色 if(col[i] == -1) { col[i] = 0;ran[0] = 1;ran[1] = 0;//将第i个点的颜色初始化成0 dfs(i); if(f){ans = -1;break;} ans += min(ran[0], ran[1]); } } ```
by hard_fang @ 2023-03-29 23:05:47


|