记录一次长达一小时的bug调试
下面输入的城市编号是从1开始的,而flag却只开了n个,编号10就无法成功写入数组范围内。因为这个错误非常小,而参考别人代码的时候根本不会在乎数组开大开小的问题,所以调试了很长时间。
以后注意,数组一定开大点,浪费一点儿空间根本不会有什么问题,为什么非得节约到极致呢?
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin >> n >> m;
int from[m],to[m];
for(int i=0;i<m;++i) cin >> from[i] >> to[i];
int flag[n+1];
int k;
cin >> k;
while(k--)//k个用例
{
int city;
cin >> city;
int succ = 0;
memset(flag,0,sizeof(flag));
for(int i=0;i<city;++i)
{
int temp;
cin >> temp;
flag[temp] = 1;
}
for(int i=0;i<m;++i)
{
if(flag[from[i]]==0&&flag[to[i]]==0)
{
succ=1;
break;
}
}
if(succ==1)
cout << "NO" << endl;
else
{
cout << "YES" << endl;
}
}
return 0;
}