【bzoj1266】[AHOI2006]上學路線route 最短路+最小割

題目描述html 可可和卡卡家住合肥市的東郊，天天上學他們都要轉車屢次才能到達市區西端的學校。直到有一天他們兩人蔘加了學校的信息學奧林匹克競賽小組才發現天天上學的乘車路線不必定是最優的。 可可：「極可能咱們在上學的路途上浪費了大量的時間，讓咱們寫一個程序來計算上學須要的最少時間吧！」 合肥市一共設有N個公交車站，不妨將它們編號爲1…N的天然數，並認爲可可和卡卡家住在1號汽車站附近，而他們學校在N號

>>阅读原文<<