![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 65
still_foolish
这个作者很懒,什么都没留下…
展开
-
HDU 5521 2015ACM-ICPC沈阳赛区现场赛M题
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2327 Accepted Submission(s): 742Problem Description Bessie and her friend Elsie d原创 2016-10-20 23:46:51 · 359 阅读 · 0 评论 -
中心台站建设
中心台站建设时间限制:1 s 内存限制:128 MB 【问题描述】 n个城市之间有通讯网络,从这n个城镇中选定几座城镇,在那里建立中心台站,要求它们与其它各城镇相邻,同时为降低造价,要使中心台站数目最少。 【输入格式】 输入文件有若干行 第一行,一个整数n,表示共有n个城市(2<=n<=100) 下面有n行,每行有n个数字。第p行第q列的数字表示城镇p与城镇q之间有无直接通讯原创 2016-11-18 15:38:00 · 438 阅读 · 0 评论 -
[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 评论