2015年10月5日

10.05-10.11

摘要： //本周依旧做一下图算法的题目，尽量少用algorithm里的函数，自己写熟悉熟悉。1.The Unique MST解析：该题为次小生成树问题。次小生成树的求解过程:1、找到最小生成树，值为mst2、最小生成树种的点：找到每一个点到其它点的路径上的最大边权值 dp[i][j]表示i到j路径上的最大边... 阅读全文

posted @ 2015-10-05 10:06 JustForCS 阅读(192) 评论(0) 推荐(0)

导航