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