Problem3344--【Div2】图论最短路练习 - abc395E-反转有向边（完整版）

3344: 【Div2】图论最短路练习 - abc395E-反转有向边（完整版）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 1Submit Num: 1Statistics

Description



Input


Output



Sample Input Copy 

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

Sample Output Copy 

4

HINT



Source/Category

atcoder 图论 有向图 最短路径 分层图 
Submit