Submission #393129

#	Time	Username	Problem	Language	Result	Execution time	Memory
393129		Carmel_Ab1	슈퍼트리 잇기 (IOI20_supertrees)	C++17	0 / 100	1 ms	204 KiB

supertrees

#include <bits/stdc++.h>
#include "supertrees.h"
//#include "grader.cpp"
using namespace std;

typedef vector<int> vi;
typedef vector<vi> vvi;

vvi who;
vector<bool>vis;
vvi P;
void dfs(int src){
    int n=vis.size();
    vis[src]=1;
    who.back().push_back(src);
    for(int nbr=0; nbr<n; nbr++)
        if(P[src][nbr]==2 && !vis[nbr])
            dfs(nbr);
}
int construct(vvi p) {
    int n = p.size();
    vvi ans(n,vi(n));
    P=vvi(p);
    vis.resize(n);

    for(int i=0; i<n; i++){
        if(!vis[i]){
            who.push_back({});
            dfs(i);
        }
    }
    for(int i=0; i<who.size(); i++)
        for(int j=0; j<who[i].size(); j++){
            ans[who[i][j]][who[i][(j+1)%who[i].size()]]=1;
            ans[who[i][(j+1)%who[i].size()]][who[i][j]]=1;
        }
    build(ans);
    return 1;
}

Compilation message (stderr)

supertrees.cpp: In function 'int construct(vvi)':
supertrees.cpp:32:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |     for(int i=0; i<who.size(); i++)
      |                  ~^~~~~~~~~~~
supertrees.cpp:33:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |         for(int j=0; j<who[i].size(); j++){
      |                      ~^~~~~~~~~~~~~~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 10
• Subtask 3: 0 / 19
• Subtask 4: 0 / 35
• Subtask 5: 0 / 21
• Subtask 6: 0 / 4