Submission #1514967

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<queue>
#include<cstring>
using namespace std;
int n,k;
int dist[100010];
bool vis[100010];
int ans[100010];
vector<pair<int,int> >v[100010];
void dij(int st)
{
	for(int i=1;i<=n;i++)dist[i]=1e9;
	priority_queue<pair<int,int> , vector<pair<int,int> > ,greater<pair<int,int> > >q;
	q.push(make_pair(0,0));
	memset(vis,false,sizeof(vis));
	int s=n+1;
	while(s--)
	{
		while(!q.empty() && (vis[q.top().second] || dist[q.top().second]!=q.top().first))q.pop();
		int x=q.top().second;
		q.pop();
		vis[x]=true;
		for(int i=0;i<v[x].size();i++)
		{
			int y=v[x][i].first,w=v[x][i].second;
			if(vis[y])continue;
			if(dist[x]+w<dist[y])
			{
				dist[y]=dist[x]+w;
				q.push(make_pair(dist[y],y));
			}
		}
	}
} 
int main()
{
	scanf("%d",&n);
	for(int i=1;i<n;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		v[x].push_back(make_pair(y,1));
		v[y].push_back(make_pair(x,1));
	}
	for(int i=1;i<=n;i++)ans[i]=-1;
	scanf("%d",&k);
	for(int i=1;i<=k;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		v[0].push_back(make_pair(x,y));
		ans[x]=y;
	}
	dij(0);
	for(int i=1;i<=n;i++)
	{
		if(ans[i]!=-1 && ans[i]!=dist[i])
		{
			printf("No");
			return 0;
		}
		ans[i]=dist[i];
	}
	puts("Yes");
	for(int i=1;i<=n;i++)
	{
		printf("%d\n",ans[i]);
	}
	return 0;
} 

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:40:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:44:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
                      ^
./Main.cpp:49:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&k);
                ^
./Main.cpp:53:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
                      ^

Judge Result