pascal 图论
文章平均质量分 71
SSL_zeng_yu
这个人很懒什么都没留下
展开
-
城市问题(dijkstar)
城市问题Time Limit:10000MS Memory Limit:65536KTotal Submit:255 Accepted:95 Case Time Limit:1000MS Description 设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,表示原创 2017-04-07 21:47:53 · 306 阅读 · 0 评论 -
城市问题
城市问题Time Limit:10000MS Memory Limit:65536KTotal Submit:255 Accepted:95 Case Time Limit:1000MS Description 设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,原创 2017-04-06 18:25:23 · 399 阅读 · 0 评论 -
最短路径问题
最短路径问题Time Limit:10000MS Memory Limit:65536KTotal Submit:312 Accepted:160 Case Time Limit:1000MS Description平面上有n个点(NInput 输入文件short.in,共有n+m+3行,其中:第一行为一个整数n。 第2行到第n+1行(共n行),每原创 2017-04-06 15:35:22 · 335 阅读 · 0 评论 -
小萨的烦恼(代理解,待改进。。。)
小萨的烦恼Time Limit:10000MS Memory Limit:65536KTotal Submit:195 Accepted:66 Case Time Limit:1000MS Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学原创 2017-04-02 12:24:17 · 287 阅读 · 0 评论 -
最优布线问题(俩方法)?!pulingmu...
最优布线问题Time Limit:10000MS Memory Limit:65536KTotal Submit:134 Accepted:107 Case Time Limit:1000MSDescription学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机原创 2017-04-01 18:59:39 · 523 阅读 · 0 评论 -
剑鱼行动(俩种方法)!!!
剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:93 Accepted:79 Case Time Limit:1000MSDescription给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二原创 2017-04-01 18:51:58 · 810 阅读 · 0 评论 -
USACO 3.1 Agri-Net 最短网络 (最小生成树)
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:234 Accepted:121 Case Time Limit:1000MSDescription 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他原创 2017-04-01 18:50:35 · 341 阅读 · 0 评论 -
最优布线问题
最优布线问题Time Limit:10000MS Memory Limit:65536KTotal Submit:134 Accepted:107 Case Time Limit:1000MS Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接原创 2017-03-25 12:07:28 · 656 阅读 · 0 评论 -
连通图
连通图Time Limit:1000MS Memory Limit:65536KTotal Submit:156 Accepted:88 Description判断一个图是否为一个边通图Input n 顶点 (n边 Output1 表示连通 0 表示不边通Sample Input51 22 3 5 40 0原创 2017-03-24 19:54:46 · 318 阅读 · 0 评论 -
剑鱼行动
剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:93 Accepted:79 Case Time Limit:1000MS Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数原创 2017-03-25 11:09:07 · 1310 阅读 · 0 评论 -
USACO 3.1 Agri-Net 最短网络 (最小生成树)
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:234 Accepted:121 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你原创 2017-03-25 09:21:35 · 313 阅读 · 0 评论 -
求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:234 Accepted:133 Description求一个图的连通分量Input n 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output原创 2017-03-23 17:13:15 · 259 阅读 · 0 评论 -
商店选址问题(dijkstar) 简直了,代改进!!!
商店选址问题Time Limit:10000MS Memory Limit:65536KTotal Submit:388 Accepted:92 Case Time Limit:1000MS Description 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。 Input 第一行为n(共有几个城市); N小于201 第二行至第n+1行为城原创 2017-04-08 12:04:07 · 314 阅读 · 0 评论 -
商店选址问题(flog)
商店选址问题Time Limit:10000MS Memory Limit:65536KTotal Submit:377 Accepted:92 Case Time Limit:1000MS Description给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短。Input 第一行为n(共有几个城市); N小于201原创 2017-04-08 12:02:04 · 441 阅读 · 0 评论 -
删边(normal)
删边(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:106 Accepted:65 Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图,输出最多能删除掉多少条边,使这个图仍然连通. Input 第一行为图的顶点数N(1<=N<=100)和边数M原创 2017-03-22 17:43:12 · 351 阅读 · 0 评论 -
2000年分区联赛普级组之三 乘积最大
2000年分区联赛普级组之三 乘积最大Time Limit:1000MS Memory Limit:65536KTotal Submit:226 Accepted:150 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友X原创 2017-04-26 15:50:16 · 492 阅读 · 0 评论