会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Jessie
请问你想做咸鱼还是辣鸡?
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告