Submission #717472

#TimeUsernameProblemLanguageResultExecution timeMemory
717472MrM7mdPaths (RMI21_paths)C++17
56 / 100
370 ms39408 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define F first #define S second #define pb push_back #define all(a) a.begin(),a.end() const int N=3e3; const int off=(1<<20); const int MOD = 1e9+7; int mp[100000000]; vector<vector<int>>gr(N),val(N); bool vis[N]; int ahhhh[N]; int dfs(int x,int hh){ vis[x]=1; int mx=0; vector<pair<int,int>>v; if(gr[x].size()==1){ ahhhh[hh]++; } for(auto it:gr[x]){ if(!vis[it]){ int ahh=dfs(it,hh); mx=max(mx,ahh+mp[x*N+it]); v.pb({ahh,it}); // cout<<ahh<<' '; } } bool bl=1; for(int i=0;i<v.size();i++){ if(mx==v[i].F+mp[x*N+v[i].S]&&bl){ bl=-1; } else val[hh].pb(v[i].F+mp[x*N+v[i].S]); } return mx; } signed main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n,k; cin >> n>>k; for(int i=1;i<n;i++){ int l,r,v; cin >> l >> r >> v; gr[l].pb(r); gr[r].pb(l); mp[l*N+r]=v; mp[r*N+l]=v; } for(int i=1;i<=n;i++){ memset(vis,0,sizeof(vis)); int r=dfs(i,i); val[i].pb(r); sort(all(val[i])); int cnt=0; for(int w=val[i].size()-1;w>=val[i].size()-min(ahhhh[i],k);w--){ cnt+=val[i][w]; } cout<<cnt<<endl; } } /* */

Compilation message (stderr)

Main.cpp: In function 'long long int dfs(long long int, long long int)':
Main.cpp:33:17: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |    for(int i=0;i<v.size();i++){
      |                ~^~~~~~~~~
Main.cpp: In function 'int main()':
Main.cpp:60:34: warning: comparison of integer expressions of different signedness: 'long long int' and 'long long unsigned int' [-Wsign-compare]
   60 |       for(int w=val[i].size()-1;w>=val[i].size()-min(ahhhh[i],k);w--){
      |                                 ~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...