图论
文章平均质量分 81
喜欢装逼的小屁孩
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
布线问题
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后原创 2014-08-05 01:32:29 · 348 阅读 · 0 评论 -
安慰奶牛
安慰奶牛 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Farmer John最近变得非常懒,他不想再继续维护供奶牛通行的道路。这些道路被用来连接N个牧场,牧场编号为1到N。每一个牧场是一个奶牛的家。FJ计划除去M条道路中尽可能多的道路,但是还要保持牧场之间的连通。因为奶牛们的交通系统被破坏了,所以她们非常伤心,于是,FJ决定去安慰她原创 2014-08-05 01:39:00 · 381 阅读 · 0 评论 -
POJ 2349 Arctic Network(最小生成树)
Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10091 Accepted: 3342 Description The Department of National Defence (DND) wishes to connect原创 2014-08-05 23:50:22 · 485 阅读 · 0 评论
分享