xushukui

摘要： 还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42994 Accepted Submission(s): 19603Pr... 阅读全文

摘要： 最短路算法详解 http://www.tuicool.com/articles/rauuama1、基本思想：设无向连通网为G＝(V, E)，令G的最小生成树为T＝(U, TE)，其初态为U＝V，TE＝{ }，然后，按照边的权值由小到大的顺序，考察G的边集E中的各条边。若被考察的边的两个... 阅读全文

摘要： 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2) 普里姆算法图的存贮结构采用邻接矩阵.此方法是... 阅读全文

摘要： pair 对组 c++ 基础2016-05-10 19:42 154人阅读 评论(0) 收藏 举报 分类：头文件的函数精粹（12） 版权声明：本文为博主原创文章，未经博主允许不得转载。与关联容器相关的模板类型,包含两个数据成员,在utility头文件中定义类模板：template struct ... 阅读全文

摘要： 畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27521 Accepted Submission(s): 12062Prob... 阅读全文

摘要： Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克... 阅读全文

摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50327 Accepted Submission(s): 26846Prob... 阅读全文

摘要： 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24193 Accepted Submission(s): 9763Pro... 阅读全文

摘要： Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 9639 Accepted: 4051 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(... 阅读全文

摘要： Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron... 阅读全文