图论--最短路
GrassTreeFlower
A acmer
展开
-
CodeForces 131D Subway [tarjan+最短路]
给出一个图,N个点,N条边,保证图连通,且只有一个环,问每个点离环的距离。原创 2015-11-07 20:11:43 · 562 阅读 · 0 评论 -
HDU 5521 [ACM 2015 沈阳] Meeting [最短路]
给出一个图,共N个点,并且给出M个点集 Si,对于Si中的每个点,其两两之间有一条距离为 Di 的连边,现在要从1-N中选出一个点,让其到1与N的最短路的的最大值最小,问结果与方案。原创 2015-10-31 21:27:40 · 669 阅读 · 0 评论 -
BZOJ 4016 最短路径树问题 [最短路+树分治]
给出一图,边有权,先根据此图建最短路径树(保证每个点的父节点字典序最小),然后询问树上恰好经过K个点的路径中,边权和的最大值,以及达到最大值的路径数。原创 2016-03-04 12:26:27 · 1520 阅读 · 0 评论