Submission #1148906

#	Time	Username	Problem	Language	Result	Execution time	Memory
1148906		zhasyn	Connecting Supertrees (IOI20_supertrees)	C++20	0 / 100	0 ms	328 KiB

supertrees

#include "supertrees.h"
#include <bits/stdc++.h>
#define pb push_back
#define pf push_front
using namespace std;
#define F first
#define S second
typedef long long ll;
#define pii pair <int, int>
#define pll pair <ll, ll>
typedef long double ld;
const ll N = 1000 + 100, M = 4096 + 10, len = 21, inf = 1e18;
const ll mod = 1e9 + 7;
vector <int> q[N];
vector<vector<int>> ans;
vector <int> c;
bool was[N];
void dfs(int v){
	was[v] = true;
	c.pb(v);
	for(auto u : q[v]){
		if(was[u]) continue;
		ans[u][v] = ans[v][u] = 1;
	}
}
int construct(vector<vector<int>> p) {
	int n = p.size();
	bool can = true;
	for (int i = 0; i < n; i++) {
		vector<int> row;
		row.resize(n);
		ans.push_back(row);
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(p[i][j] == 1){
				q[i].pb(j);
				q[j].pb(i);
			}
		}
	}
	for(int i = 0; i < n; i++){
		if(was[i] == false){
			dfs(i);
			for(int j = 0; j < (int)c.size(); j++){
				for(int k = 0; k < (int)c.size(); k++){
					if(p[c[j]][c[k]] == 0) can = false;
				}
			}
		}
	}
	if(can) build(ans);
	return 1;
}

// int main() {
  // ios::sync_with_stdio(false);
  // cin.tie(NULL);
//   
//   
  // return 0;
// }

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