Submission #845071

#	Time	Username	Problem	Language	Result	Execution time	Memory
845071		vjudge1	Birmingham (COCI20_birmingham)	C++17	0 / 70	170 ms	13472 KiB

birmingham

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define endl "\n"
#define all(aa) aa.begin(), aa.end()

int main(){
	double k;
	ll n, m, qq;
	cin>>n>>m>>qq>>k;

	queue<pair<ll, ll>> q;
	for(ll i=0; i<qq; i++){
		ll a;
		cin>>a;
		q.push({a-1, 0});
	}

	vector<vector<ll>> g(n);
	for(ll i=0; i<m; i++){
		ll a, b;
		cin>>a>>b;
		a--; b--;

		g[a].push_back(b);
		g[b].push_back(a);
	}

	vector<ll> ans(n, -1);
	while(q.size()){
		auto[v, d]=q.front();
		q.pop();

		if(ans[v]!=-1) continue;
		cout<<v<<' '<<d<<endl;
		ans[v]=ceil((sqrt(k*k/4+2*k*d)-k/2)/k);

		for(auto ch:g[v])
			if(ans[v]!=-1) q.push({ch, d+1});
	}
	for(auto e:ans) cout<<e<<' ';
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 5
• Subtask 5: 0 / 5
• Subtask 6: 0 / 5
• Subtask 7: 0 / 5
• Subtask 8: 0 / 5
• Subtask 9: 0 / 5
• Subtask 10: 0 / 5
• Subtask 11: 0 / 5
• Subtask 12: 0 / 5
• Subtask 13: 0 / 5
• Subtask 14: 0 / 5