Submission #16806031

---

Source Code Expand

#include<cstdio>
#include<vector>
#include<algorithm>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;
const int N=1e5+9;
int n,m,a[N],b[N],_[N],u,v,fa[N],t,d[N];
vector<int>e[N];
ll f[N],sz[N];
bool p[N];
ll min(ll x,ll y) {return x<y?x:y;}
ll max(ll x,ll y) {return x>y?x:y;}
bool cmp(int x,int y) {return a[x]<a[y];}
int gef(int x) {return fa[x]?fa[x]=gef(fa[x]):x;}
int main()
{
	scanf("%d%d",&n,&m);
	fo(i,1,n) scanf("%d%d",a+i,b+i), a[_[i]=i]=max(a[i]-b[i],0), sz[i]=b[i];
	fo(i,1,m) scanf("%d%d",&u,&v), e[u].push_back(v), e[v].push_back(u);
	sort(_+1,_+n+1,cmp);
	fo(i,1,n)
	{
		int x=_[i]; p[x]=1,t=0;
		for(int y:e[x]) if(p[y]&&gef(x)!=gef(y)) {fa[v=gef(y)]=x; sz[x]+=sz[d[++t]=v];}
		f[x]=sz[x]+a[x];
		for(int y;y=d[t];t--) f[x]=min(f[x],sz[x]-sz[y]+max(a[x],f[y]));
	}
	printf("%lld",f[gef(1)]);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:27:14: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   27 |   for(int y;y=d[t];t--) f[x]=min(f[x],sz[x]-sz[y]+max(a[x],f[y]));
      |             ~^~~~~
./Main.cpp:18:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   18 |  scanf("%d%d",&n,&m);
      |  ~~~~~^~~~~~~~~~~~~~
./Main.cpp:19:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   19 |  fo(i,1,n) scanf("%d%d",a+i,b+i), a[_[i]=i]=max(a[i]-b[i],0), sz[i]=b[i];
      |            ~~~~~^~~~~~~~~~~~~~~~
./Main.cpp:20:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   20 |  fo(i,1,m) scanf("%d%d",&u,&v), e[u].push_back(v), e[v].push_back(u);
      |            ~~~~~^~~~~~~~~~~~~~

Judge Result