警示后人大合集
查看原帖
警示后人大合集
589961
steambird楼主2024/9/6 13:11

在你写正解的情况下:

  • ≤10pts\le 10 \text{pts}:检查判环(特别是判完之后环上顺序有没有被打乱);
  • ≤40pts\le 40 \text{pts} 或 70pts70 \text{pts}(典型情况是 WA on #2):检查重边是否被当作环;检查一个连通块是一棵树(即环只有一个点)的情况;
  • 80pts80 \text{pts} 或 90pts90 \text{pts}:考虑去重不要用 set/map(空间常数很大)。
2024/9/6 13:11
加载中...