![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 59
still_foolish
这个作者很懒,什么都没留下…
展开
-
[USACO Jan08] 架设电话线
[USACO Jan08] 架设电话线时间限制:1 s 内存限制:16 MB Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间原创 2016-12-06 18:35:51 · 428 阅读 · 0 评论 -
[NOI2007] 社交网络
[NOI2007] 社交网络时间限制:1 s 内存限制:128 MB 【问题描述】 【输入文件】 输入文件中第一行有两个整数,n和m,表示社交网络中结点和无向边的数目。在无向图中,我们将所有结点从1到n进行编号。 接下来m行,每行用三个整数a, b, c描述一条连接结点a和b,权值为c的无向边。注意任意两个结点之间最多有一条无向边相连,无向图中也不会出现自环(即不存在一条无向边的两个原创 2016-11-26 22:59:18 · 370 阅读 · 0 评论