2017年9月28日
luogu 1967 货车运输
摘要： 题目大意： 无向图上 每次询问两个点 寻找一条路径使这条路径上的最小值最大 思路： 先跑一个最大生成树 然后在最大生成树上每次对每两个点跑一个lca 在倍增的同时开一个数组a[i][j] 记录从i个点往上跑j条路里j条路中的最小值 然后每次lca的时候顺便记录一下就行了 1 #include<ios 阅读全文
posted @ 2017-09-28 21:31 jack_yyc 阅读(232) 评论(0) 推荐(0)