摘要:
数据结构队列栈堆邻接矩阵邻接表边集数组线段树基础算法搜索分治贪心递推各种排序 快排 冒泡 归并 拓扑哈希表并查集图论算法最小生成树(kruskal)prim我不会 = =强连通分量tarjan单源最短路spfa dijkstra全图最短路floyd二分图最大匹配匈牙利算法最近公共祖先lca 离线tarjan算法DP简单线性动规最大子段和、最大子矩阵和字符串距离背包问题合并石子平方版树形动规 阅读全文
摘要:
poj1330.1470.1986Run(1s,256MB)Drj最近要锻炼身体,他将要跑过的地点记成若干个点,有些点之间可以相互到达,他记了一些可以直接到达的点对劳累值。可是DRJ又不是很想锻炼,所以他想知道一些点对之间的最大劳累值最小是多少,请你帮帮他。输入: 第一行两个数n,m 表示有n个点m条边 接下来m行 每行3个数x,y,z 表示点x,y之间有一条劳累值为z的路。 接下来一行p 表示有p组询问。 接下来p行每行两个数 a,b 表示询问a,b之间最大劳累值最小的值是多少。输出; P行,每行一个数表示某两点最大值最小是多少SAMPLEINPUT OUTPUT4 6 11 2 3 ... 阅读全文