# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
859305 |
2023-10-10T03:42:53 Z |
maks007 |
Graph (BOI20_graph) |
C++14 |
|
0 ms |
348 KB |
#include "bits/stdc++.h"
using namespace std;
#define int long long
signed main () {
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int n, m;
cin >> n >> m;
vector <pair <int, double>> g[n];
vector <double> node(n, (double)1e9), ans(n);
double mn = 1e9;
function<void(int)> rec=[&](int i) {
// cout << i << " ";
if(i==n) {
for(int j = 0; j < n; j ++) {
for(auto [k, w] : g[j]) {
if(node[k] + node[j] == w) continue;
return;
}
}
double sum = 0.0;
for(auto i : node) sum += i;
// cout << mn << " ";
if(sum < mn) {
ans = node;
mn = min(mn, sum);
}
return;
}
for(double val = -2; val < 3; val += 0.5) {
node[i] = val;
rec(i+1);
node[i] = 1e9;
}
};
for(int i = 0; i < m; i ++) {
int u, v;
cin >> u >> v;
u --, v --;
int w;
cin >> w;
g[u].push_back({v, w});
g[v].push_back({u, w});
}
rec(0);
if(mn == 1e9) {
cout << "NO\n";
return 0;
}
cout << "YES" << "\n";
for(auto i : ans) cout << fixed << setprecision(6) << i << " ";
return 0;
}
Compilation message
Graph.cpp: In lambda function:
Graph.cpp:19:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
19 | for(auto [k, w] : g[j]) {
| ^
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
answer = YES |
2 |
Incorrect |
0 ms |
348 KB |
participant answer is larger than the answer of jury |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
answer = YES |
2 |
Incorrect |
0 ms |
348 KB |
participant answer is larger than the answer of jury |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
answer = YES |
2 |
Incorrect |
0 ms |
348 KB |
participant answer is larger than the answer of jury |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
answer = YES |
2 |
Incorrect |
0 ms |
348 KB |
participant answer is larger than the answer of jury |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
answer = YES |
2 |
Incorrect |
0 ms |
348 KB |
participant answer is larger than the answer of jury |
3 |
Halted |
0 ms |
0 KB |
- |