# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1229497 | kargneq | Connecting Supertrees (IOI20_supertrees) | C++20 | 0 ms | 0 KiB |
#include <supertrees.h>
int construct(std::vector<std::vector<int>> p) {
vector<vector<int>> bridge(p.size(), vector<int>(p.size(), 0));
for (int i = 0; i < (p.size() - 1); i++) {
bridge[i][i + 1] = 1;
bridge[i + 1][i] = 1;
}
build(bridge);
return 1;
}