Problem3343--【Div2】图论最短路练习 - abc395E-反转有向边（简化版）

3343: 【Div2】图论最短路练习 - abc395E-反转有向边（简化版）

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

SubmitSolved: 3Submit Num: 5Statistics

Description

本题简化条件：1到N的最短路总是可以通过原来的有向边可达。


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 图论 最短路径 Dijkstra 有向图 
Submit