제출 #304753

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
304753		computerbox	Cheap flights (LMIO18_pigus_skrydziai)	C++14	12 / 100	3078 ms	76972 KiB

pigus_skrydziai

#include <bits/stdc++.h>
#define FLASH ios_base::sync_with_stdio(0);
#define ll long long
#define debt(x,y)cout<<"#x = "<<(x)<<" and "<<"#y = "<<(y)<<endl;
#define deb(x)cout<<"#x = "<<(x)<<endl;
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
#define endl "\n"
#define arr(a,n) for(ll i=1;i<=n;i++) cout<<a[i]<<" "; cout << "\n";
#define vecc(a,n) for(ll i=0;i<n;i++) cout<<a[i]<<" "; cout << "\n";


using namespace std;


set<pair<ll,ll> >adj[300010];


ll n,m;
int main(){
FLASH;
cin>>n>>m;
for(ll i=1;i<=m;i++)
{
  ll x,y,z;
  cin>>x>>y>>z;
  adj[x].insert(mp(y,z));
  adj[y].insert(mp(x,z));	
}


ll maxx=0;
ll summ=0;
for(ll i=1;i<=n;i++)
{
  summ=0;
  for(auto j:adj[i])summ+=j.second;
  maxx=max(maxx,summ);	
}

for(ll i=1;i<=n;i++)
{
  for(auto j:adj[i])
  {
	for(auto j1:adj[j.first])
	{
	  ll y=j1.first;
	  if(y==i)continue;
	  auto yy=j1.first;
	  auto ch=adj[yy].lower_bound(mp(i,0));
	  if(ch!=adj[yy].end() && (*ch).first==i)
	  {
		maxx=max(maxx,j.second+j1.second+(*ch).second);
	  }	
    }  
  }	
}


cout<<maxx<<endl;

return 0;
} 

• Subtask 1: 12 / 12
• Subtask 2: 0 / 25
• Subtask 3: 0 / 16
• Subtask 4: 0 / 47