Submission #137832

---

Source Code Expand

//TLEしそう・・・
#include<cstdio>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
#include<string>
#include<string.h>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<complex>
#include<map>
#include<set>
#include<bitset>
#include<iostream>
#include<sstream>
#define fi first
#define se second
#define rep(i,n) for(int i = 0; i < n; i++)
#define rrep(i,n) for(int i = 1; i <= n; i++)
#define drep(i,n) for(int i = n-1; i >= 0; i--)
#define gep(i,g,j) for(int i = g.head[j]; i != -1; i = g.e[i].next)
#define each(it,c) for(__typeof((c).begin()) it=(c).begin();it!=(c).end();it++)
#define rng(a) a.begin(),a.end()
#define maxs(x,y) x = max(x,y);
#define mins(x,y) x = min(x,y);
#define pb push_back
#define sz(x) (int)(x).size()
#define popcount __builtin_popcount
#define snuke srand((unsigned)clock()+(unsigned)time(NULL))
using namespace std;
typedef long long int ll;
typedef pair<int,int> P;
typedef vector<int> vi;

const int MX = 1005, INF = 1000010000;
const ll LINF = 1000000000000000000ll;
const double eps = 1e-10;
const int dx[] = {-1,0,1,0}, dy[] = {0,-1,0,1}; //<^>v

int n, m;
int p[MX], q[MX];
int dist[MX*2];

// vi to[MX*2], co[MX*2];
vi v, u, c;

void add(int x, int y, int z){
	v.pb(x); u.pb(y); c.pb(z);
	//printf("add : %d %d %d\n",x,y,z);
}

int main(){
	scanf("%d%d",&n,&m);
	rep(i,n) scanf("%d",&p[i]);
	rep(i,n) scanf("%d",&q[i]);
	int x, y, a, b;
	int sv = 2*n;
	
	rep(i,n){
		add(sv,i,p[i]);
		add(i,sv,0);
		add(sv,n+i,0);
		add(n+i,sv,q[i]);
	}
	
	rep(i,m){
		scanf("%d%d%d%d",&x,&y,&a,&b);
		x--; y--;
		add(x,n+y,-a);
		add(n+y,x,b);
	}
	
	rep(i,n*2) dist[i] = INF;
	
	bool end = false;
	rep(ti,n+5){
		bool up = false;
		
		rep(i,v.size()){
			if(dist[v[i]] == INF) continue;
			if(dist[u[i]] > dist[v[i]]+c[i]){
				dist[u[i]] = max(-INF,dist[v[i]]+c[i]);
				up = true;
			}
		}
		
		if(!up){
			end = true;
			break;
		}
	}
	
	if(end) puts("yes"); else puts("no");
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:55:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:56:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:57:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:69:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result