#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n, e, a, b, sz = 1e9;
cin >> n >> e;
int adj[n][n];
memset(adj, 0, sizeof(adj));
for(int i = 0; i < e; i++) {
cin >> a >> b;
a--; b--;
adj[a][b] = 1;
adj[b][a] = 1;
}
vector<int> v, ans;
for(int i = 0; i < (1<<n); i++) {
v.clear();
for(int j = 0; j < n; j++) {
if(i & (1<<j)) v.push_back(j);
}
if(v.size() < 4) continue;
int cnt[v.size()];
memset(cnt, 0, sizeof(cnt));
for(int i = 0; i < v.size(); i++) {
for(int j = 0; j < v.size(); j++) {
if(adj[v[i]][v[j]]) cnt[i]++;
}
}
for(int i = 0; i < v.size(); i++) if(cnt[i] != 2) goto end2;
for(int i = 0; i < v.size(); i++) {
for(int j = 0; j < v.size(); j++) {
for(int k = 0; k < v.size(); k++) {
if(adj[v[i]][v[j]] && adj[v[j]][v[k]] && adj[v[k]][v[i]]) {
goto end2;
}
}
}
}
if(v.size() < sz) {
sz = v.size();
ans.clear();
for(int i : v) ans.push_back(i);
}
end2:;
}
if(sz == 1e9) cout << "no";
else for(int i : ans) cout << i+1 << " ";
}
Compilation message
indcyc.cpp: In function 'int main()':
indcyc.cpp:26:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
26 | for(int i = 0; i < v.size(); i++) {
| ~~^~~~~~~~~~
indcyc.cpp:27:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
27 | for(int j = 0; j < v.size(); j++) {
| ~~^~~~~~~~~~
indcyc.cpp:31:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
31 | for(int i = 0; i < v.size(); i++) if(cnt[i] != 2) goto end2;
| ~~^~~~~~~~~~
indcyc.cpp:32:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
32 | for(int i = 0; i < v.size(); i++) {
| ~~^~~~~~~~~~
indcyc.cpp:33:21: 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 < v.size(); j++) {
| ~~^~~~~~~~~~
indcyc.cpp:34:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
34 | for(int k = 0; k < v.size(); k++) {
| ~~^~~~~~~~~~
indcyc.cpp:41:15: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
41 | if(v.size() < sz) {
| ~~~~~~~~~^~~~
indcyc.cpp:24:7: warning: argument to variable-length array may be too large [-Wvla-larger-than=]
24 | int cnt[v.size()];
| ^~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
204 KB |
Output is correct |
2 |
Correct |
1 ms |
312 KB |
Output is correct |
3 |
Correct |
1 ms |
204 KB |
Output is correct |
4 |
Correct |
1 ms |
204 KB |
Output is correct |
5 |
Correct |
1 ms |
204 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Wrong adjacency |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Wrong adjacency |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
304 KB |
Expected integer, but "no" found |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
332 KB |
Expected integer, but "no" found |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
40 ms |
664 KB |
Output is correct |
2 |
Incorrect |
31 ms |
576 KB |
Expected integer, but "no" found |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
42 ms |
672 KB |
Expected integer, but "no" found |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
18 ms |
4556 KB |
Expected integer, but "no" found |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
14 ms |
4372 KB |
Expected integer, but "no" found |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1085 ms |
1688 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |