## DMOPC '15 Contest 6 P6 - Graf Zeppelin

View as PDF

Points:15 (partial)
Time limit:3.0s
Memory limit:256M
Author:

Problem type

Graf has a graph, a graph with vertices and bidirectional edges. In this graph, Graf wonders: for each vertex how many vertices are within distance of it?

#### Input Specification

The first line will have space-separated , , and .
The next lines will describe the edges: there is an edge between every pair of integers on the next lines. Edges will not be repeated in the input.
of the test data will additionally have .

#### Output Specification

Output lines, the answer for vertex number on line .

#### Sample Input 1

6 7 1
1 2
2 3
1 4
2 5
4 6
3 4
2 6

#### Sample Output 1

3
5
3
4
2
3

#### Sample Input 2

4 6 1
1 2
1 3
1 4
2 3
2 4
3 4

#### Sample Output 2

4
4
4
4

• Cueball1234
commented on Sept. 12, 2017 edited

QU

For the moment, I am QUing, preventing me from making any new submissions. Is there a reason for this? Thank you!

Edit: It is all good now.

• Cueball1234
commented on Sept. 3, 2017 edited

Internal Error?

Edit: nvm, it works now

• minecraftyugi
commented on March 7, 2016
Time Limits

Is this question solvable in python?

• FatalEagle
commented on March 1, 2016 edit 4
Data is fixed

Test data is fixed. If you were affected by this issue, you should email the admin on finding a resolution.

• arock
commented on March 1, 2016 edited

In test case 2 I believe K = 0, contrary to the problem statement.

• FatalEagle
commented on March 1, 2016

You're right. I overlooked that, sorry. It will be fixed in the final tests.