PreTOI15_02_03
Never
#include <bits/stdc++.h> using namespace std; typedef long long int lli; typedef pair<lli,lli> pii; typedef pair<lli,pii> plp; typedef pair<plp,lli> ppp; #define INF 1e9 lli maxll(lli a, lli b){ return (a > b)? a : b; } lli minll(lli a, lli b){ return (a < b)? a : b; } lli n,m; vector<ppp> edges; vector<lli> parent(100002,0); lli Find(lli x){ if(x != parent[x]){ return parent[x] = Find(parent[x]); } return x; } void Union(lli a, lli b){ parent[Find(b)] = Find(a); return; } int main(int argc, char* argv[]){ for(lli i = 0 ; i < 100002; ++i){ parent[i] = i; } cin >> n >> m; for(lli i = 0 ; i < m; ++i){ lli u,v,w; cin >> u >> v >> w; edges.push_back(ppp(plp(w,pii(u,v)),i)); } lli t; cin >> t; if(m < n){ cout << -1 << endl; return 0; } sort(edges.begin(),edges.end()); lli sum = 0; vector<lli> ans; for(lli i = m-1 ; i >= 0; --i){ lli w = (edges[i]).first.first; lli u = (edges[i]).first.second.first; lli v = (edges[i]).first.second.second; lli ind = (edges[i]).second; //cout << w << " " << u << " " << v << " " << ind << " "; if((Find(u) != Find(v))){ Union(u,v); sum += w; ans.push_back(ind); edges[i] = ppp(plp(w,pii(-INF,-INF)),-INF); //cout << "Sum = " << sum; Find(u); Find(v); }//cout << endl; if(ans.size() == n-1){ break; } } lli par = Find(1); //cout << par << " "; for(lli i = 2 ; i <= n; ++i){ //cout << Find(i) << " "; if(Find(i) != par){ cout << -1 << endl; return 0; par = -INF; //break; } }//cout << endl; if(ans.size() != n-1){ cout << -1 << endl; return 0; } for(lli i = m-1 ; i >= 0; --i){ if((edges[i]).second != -INF){ sum += (edges[i]).first.first; ans.push_back((edges[i]).second); break; } } cout << sum << endl; if(t == 2){ for(lli i = 0 ; i < ans.size(); ++i){ cout << ans[i]+1 << " "; }cout << endl; } return 0; }
Raw Text
-
Threesome at the Hair Salon - Cuckold Boyfriend Picks Her Up (English Subtitles) - DivinaMaruuu
21 min ago
-
Untitled
38 min ago
-
Untitled
48 min ago
-
Stepbro, Please Don't Cum Inside Me This Time
53 min ago
-
nbuergbheuirybgheirg
1 hour ago
-
Untitled
1 hour ago
-
Cuckold licks pussy of his whore girlfriend and eats lover cum
1 hour ago
-
my friend gave me a present
1 hour ago
-
Fucking the boss's wife at a party to orgasm. She moans with pleasure and takes cum in her mout
2 hours ago
-
https://go90-keto-gummies-get.company.site/
2 hours ago