【bzoj1266】[AHOI2006]上学路线route 最短路+最小割

题目描述html 可可和卡卡家住合肥市的东郊，天天上学他们都要转车屡次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现天天上学的乘车路线不必定是最优的。 可可：“极可能咱们在上学的路途上浪费了大量的时间，让咱们写一个程序来计算上学须要的最少时间吧！” 合肥市一共设有N个公交车站，不妨将它们编号为1…N的天然数，并认为可可和卡卡家住在1号汽车站附近，而他们学校在N号

>>阅读原文<<