图论基础
Sakura-nameless
这个作者很懒,什么都没留下…
展开
-
最小生成树
最小生成树II Time Limit:10000MS Memory Limit:65536K Total Submit:309 Accepted:140 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线原创 2017-03-25 10:21:21 · 258 阅读 · 0 评论 -
2008年东莞小学竞赛试题四 石子归并
2008年东莞小学竞赛试题四 石子归并Time Limit:5000MS Memory Limit:65536K Total Submit:124 Accepted:37 Description 在一个建筑工地上有许多堆石子,为了建筑的需要,要把所有的石子合成一堆。 每一次合并,可以把两堆石子合并到一起,得到新的一堆石子,新堆石子的重量等于原来两堆石子的重量的和,合并这两堆石子消耗的体力等于原创 2017-04-26 16:19:42 · 448 阅读 · 0 评论 -
城市问题
城市问题Time Limit:10000MS Memory Limit:65536K Total Submit:252 Accepted:94 Case Time Limit:1000MS Description 设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,表原创 2017-04-06 17:13:06 · 362 阅读 · 0 评论 -
小萨的烦恼
小萨的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:207 Accepted:69 Case Time Limit:1000MS Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学校,晚上必须回学原创 2017-04-06 16:27:05 · 376 阅读 · 2 评论 -
洛谷P2722 总分 Score Inflation
题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个”种类”是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的原创 2017-04-18 17:03:10 · 248 阅读 · 0 评论 -
商店选址问题
商店选址问题Time Limit:10000MS Memory Limit:65536K Total Submit:314 Accepted:82 Case Time Limit:1000MS Description 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 Input 第一行为n(共有几个城市); N小于201 第二行至第n+1行为城市地图(用原创 2017-04-02 10:59:10 · 564 阅读 · 0 评论 -
最短路径问题
最短路径问题Time Limit:10000MS Memory Limit:65536K Total Submit:283 Accepted:150 Case Time Limit:1000MS Description 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点原创 2017-04-02 09:18:06 · 430 阅读 · 0 评论 -
剑鱼行动
剑鱼行动 Time Limit:10000MS Memory Limit:65536K Total Submit:99 Accepted:84 Case Time Limit:1000MS Description 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数原创 2017-03-25 12:03:04 · 410 阅读 · 0 评论 -
最短网络 Agri-Net
USACO 3.1 Agri-Net 最短网络 (最小生成树) Time Limit:10000MS Memory Limit:65536K Total Submit:219 Accepted:113 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你原创 2017-03-24 21:19:27 · 307 阅读 · 0 评论 -
删边
删边(normal) Time Limit:1000MS Memory Limit:65536K Total Submit:90 Accepted:59 Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通. Input 第一行为图的顶点数N(1<=N<=100)和边数M,原创 2017-03-22 16:37:28 · 449 阅读 · 0 评论 -
求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536K Total Submit:233 Accepted:132 Description 求一个图的连通分量Input n 顶点数(<=100) 边Output 连通分量Sample Input 5 1 2 3 4 2 3 0 0 Sample Output 4 var map:array[0.原创 2017-03-23 17:05:29 · 310 阅读 · 0 评论 -
连通图
连通图 Time Limit:1000MS Memory Limit:65536K Total Submit:163 Accepted:92 Description 判断一个图是否为一个边通图 Input n 顶点 (n<=100) 边 Output 1 表示连通 0 表示不边通 Sample Input 5 1 2 2 3 5 4 0 0var map:原创 2017-03-29 21:12:16 · 337 阅读 · 0 评论 -
工厂的烦恼
工厂的烦恼Time Limit:10000MS Memory Limit:65536K Total Submit:109 Accepted:69 Case Time Limit:1000MS Description 某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有原创 2017-04-08 10:36:19 · 198 阅读 · 0 评论 -
热浪
热浪Time Limit:10000MS Memory Limit:65536K Total Submit:47 Accepted:42 Case Time Limit:1000MS Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧,后天下之乐而乐的精原创 2017-04-08 09:51:53 · 289 阅读 · 0 评论 -
【东莞市选2007】最难的问题 JZOJ_1001
Description 实际上,我是一个间谍,我想以尽量少的时间离开敌人的基地。 基地地图用一张网络图表示,路口为结点,通路为边,我要从基地逃到撤离点。 Input 数据第一行是两个整数N和M,(1<=N<=200,0<=M<=10000),分别表示交叉路口数量与通路数量。接下来M行每行有三个整数i,j,k(i!=j,1<=k<=10...原创 2018-07-17 20:25:28 · 244 阅读 · 0 评论