1049 - One Way Roads 观察 dfs
摘要:
http://lightoj.com/volume_showproblem.php?problem=1049 题意是,在一副有向图中,要使得它变成一个首尾相连的图,需要的最小代价。 就是本来是1-->2 2-->3 1 >3的,变成1-->2-->3 >1的话,需要把1-->3变成3 >1,就要耗费 阅读全文
posted @ 2017-02-20 21:13 stupid_one 阅读(140) 评论(0) 推荐(0) 编辑