2018年4月11日
USACO 2008 January Silver Telephone Lines /// 二分最短路 邻接表dijkstra oj22924
摘要： 题目大意： 一共有N (1 ≤ N ≤ 1,000)个电线杆，有P P (1 ≤ P ≤ 10,000)对电线杆是可以连接的， 用几条线连接在一起的电线杆之间都可相互通信，现在想要使得电线杆1和电线杆N能相互通信， 并且电线公司提出KK (0 ≤ K < N)条电线是可以免费使用的， 当使用电线的数 阅读全文
posted @ 2018-04-11 07:35 _Jessie 阅读(233) 评论(0) 推荐(0) 编辑