关于吉吉王国的疑惑
求大佬解答，为什么我INF设为1e18的时候wa了，设为1e17的时候ac
代码如下：
#include<bits/stdc++.h>
#define all(x) x.begin(),x.end()
#define int long long
using namespace std;
const int N=1e3+5,INF=1e18,M=2e4+5;
int n,m,s; vector<pair<int,int>> e[N];
int f[N];
void dfs(int u,int fa,int limit)
{
int flag=0;
for(auto t: e[u])
{
int v=t.first,w=t.second;
if(v==fa) continue;
flag=1;
dfs(v,u,limit);
if(w<=limit)
f[u]+=min(f[v],w);
else
f[u]+=f[v];
}
int rear=(flag ? 0 : INF);
f[u]+=rear;
}
int check(int limit)
{
for(int i=1;i<=n;i++) f[i]=0;
dfs(1,0,limit);
if(f[1]>m) return 0;
else return 1;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>n>>m;
for(int i=1;i<n;i++)
{
int u,v,w; cin>>u>>v>>w;
e[u].push_back(make_pair(v,w)); e[v].push_back(make_pair(u,w));
}
int l=0,r=1e5,ans=-1;
while(l<=r)
{
int mid=l+r>>1;
if(check(mid))
{
ans=mid;
r=mid-1;
}
else
{
l=mid+1;
}
}
cout<<ans;
return 0;
}
