摘要：
题意：求s到t走过边数大于k的最短路思路：邻接表实现，用w[u][e]来维护(看的大牛博客),u表示当前点，e表示已经经过多少条边。感觉有点类似DP。在边数大于k的处理上，发现还是使之等于k（K 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-02-17 05:14
UsedRose
阅读(234)
评论(0)
推荐(0)
摘要：
邻接表版的DFS形式的二分匹配增广路求最大匹配数匈牙利算法的要点如下从左边第 1 个顶点开始，挑选未匹配点进行搜索，寻找增广路。如果经过一个未匹配点，说明寻找成功。更新路径信息，匹配边数 +1，停止搜索。如果一直没有找到增广路，则不再从这个点开始搜索。事实上，此时搜索后会形成一棵匈牙利树。我们可以永... 阅读全文
posted @ 2015-02-17 03:25
UsedRose
阅读(154)
评论(0)
推荐(0)
摘要：
思路：只要连接到k个房间其中一个就可以，所以可以把k个房间并起来。然后就是克鲁斯卡尔。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl... 阅读全文
posted @ 2015-02-17 03:06
UsedRose
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号