警钟撅烂

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

him0715 @ 2024-03-24 18:20:08

开邻接矩阵的时候注意重复边,在回溯剪的时候不要直接判断成1

a[x][y]++;a[y][x]++;
void dfs(int x){
  for(最小点...最大点)
    if(a[x][i])
      遍历......
}

不然的话直接坐下(61)


by fengzhaoyu @ 2024-05-01 15:10:49

确实


by NumberTrart @ 2024-05-16 21:31:05

也就是说存在最小点不是1?

怪不得TLE……


|