Submission #128551

#	Time	Username	Problem	Language	Result	Execution time	Memory
128551		faustaadp	One-Way Streets (CEOI17_oneway)	C++17	30 / 100	2400 ms	24952 KiB

oneway

#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
ll n,m,p,i,x[101010],y[101010],X[101010],Y[101010],j;
vector<ll> v[101010],w[101010];
ll b[1010];
void dfs(ll aa)
{
	if(b[aa])return ;
	b[aa]=1;
	ll ii;
	for(ii=0;ii<v[aa].size();ii++)
		if(w[aa][ii]!=i)dfs(v[aa][ii]);
}
ll cek(ll aa,ll bb)
{
	memset(b,0,sizeof(b));
	dfs(aa);
	return b[bb];
}
int main()
{
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(i=1;i<=m;i++)
	{
		cin>>x[i]>>y[i];
		v[x[i]].pb(y[i]);
		w[x[i]].pb(i);
		v[y[i]].pb(x[i]);
		w[y[i]].pb(i);
	}
	cin>>p;
	for(i=1;i<=p;i++)cin>>X[i]>>Y[i];
	for(i=1;i<=m;i++)
	{
		ll L=1,R=1;
		for(j=1;j<=p;j++)
		{
			if(cek(X[j],Y[j]))continue;
			if(!cek(X[j],x[i]))R=0;
			if(!cek(y[i],Y[j]))R=0;
			if(!cek(X[j],y[i]))L=0;
			if(!cek(x[i],Y[j]))L=0;
		}
//		cout<<L<<" "<<R<<"\n";
//		continue;
		if(L+R==2)cout<<"B";
		else if(L)cout<<"L";
		else cout<<"R";
	}
	cout<<"\n";
}

Compilation message (stderr)

oneway.cpp: In function 'void dfs(ll)':
oneway.cpp:16:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(ii=0;ii<v[aa].size();ii++)
           ~~^~~~~~~~~~~~~

• Subtask 1: 30 / 30
• Subtask 2: 0 / 30
• Subtask 3: 0 / 40