Submission #67551649

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <cstring>
#include <vector>
#include <queue>

using namespace std;

int main()
{
    int test;
    scanf("%d", &test);
    for(int t = 1 ; t <= test ; t++)
    {
        int n,k;
        scanf("%d %d", &n, &k);
        vector <int> path[n + 10];
        int dist[n + 10];
        memset(dist,-1,sizeof(dist));
        for(int i = 1 ; i < n ; i++)
        {
            int a,b;
            scanf("%d %d", &a, &b);
            path[a].push_back(b);
            path[b].push_back(a);
        }

        queue <pair <int,int>> que;
        que.push({1,0});
        while(!que.empty())
        {
            int pos = que.front().first;
            int val = que.front().second;
            que.pop();
            if(dist[pos] == -1)
            {
                dist[pos] = val;
                for(int x = 0 ; x < path[pos].size() ; x++)
                    que.push({path[pos][x], dist[pos] + 1});
            }
        }

        for(int i = 2 ; i <= n ; i++)
        {
            if(i > 2)
                printf(" ");
            if(dist[i]%k == 0)
                printf("%d", dist[i]/k);
            else
                printf("-1");
        }
        printf("\n");
    }
    return 0;
}
//6000000 -> 564500732
//999999  -> 863353515

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:38:35: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   38 |                 for(int x = 0 ; x < path[pos].size() ; x++)
      |                                 ~~^~~~~~~~~~~~~~~~~~
Main.cpp:12:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   12 |     scanf("%d", &test);
      |     ~~~~~^~~~~~~~~~~~~
Main.cpp:16:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   16 |         scanf("%d %d", &n, &k);
      |         ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:23:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   23 |             scanf("%d %d", &a, &b);
      |             ~~~~~^~~~~~~~~~~~~~~~~

Judge Result