记录一次长达一小时的bug调试

最新推荐文章于 2025-11-15 00:51:43 发布

原创最新推荐文章于 2025-11-15 00:51:43 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

17 篇文章

订阅专栏

本文记录了一次因数组越界导致的bug调试经历。问题源于数组大小设置不当，导致特定条件下程序异常。通过调整数组大小解决了问题，并强调了合理分配数组空间的重要性。

记录一次长达一小时的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;
}