本域对于测试数据的统一规定

如果的家做题的时候发现题目测试数据的数据范围没有确定,那么默认有一下规则

  1. 如果是有多组测试数据T组,则 0 < T < 100 。
  2. 如果是有n个物品,m个关系,则 1 ≤ n,m ≤ 1e5 。
  3. 如果是有q个询问,则 1 ≤ q ≤ 1e5 。
  4. 如果每个物品的价值或权值为w(也可以是a,b,c...),则 -1e9 ≤ w ≤ 1e9 。

如果是第二种情况,那么数组或任意存储器的范围开到1e5+10或2e5+10 。

如果是第四种情况,且组数较多,那么可以考虑开long long 。

1 条评论

  • 1