如题,后两个样例似乎是8.1号刚加进去的,听同学说一直过不了就重新提交了自己之前的代码。发现居然在第11个样例RE了。。。
于是我在建边的时候加上了这样的特判
forn(index,0,m)
{
int u,v,w;
cin>>u>>v>>w;
if(u>n||v>n)
{
printf("0 0\n");
return 0;
}
ans.add(u-1,v-1,w);
}
然后它就真的在第11个样例输出了0 0,说明输入存在点的下标超过了n。
同样的将0 0修改为6 2就能正确的通过第11个样例。
所以是加hack数据的时候写错了还是我理解题意错了。。。可以存在超过n的下标节点