HDU 6386 Age of Moyu(BFS求最短距离+DFS标记同值)
by https://blog.csdn.net/vocaloid01/article/detail …
分层最短路之建多层图写法
https://blog.csdn.net/HTallperson/article/details/ …
分层最短路之类似dp写法
分层图最短路，就是在分层图上解决最短路问题 一般模型为： 在一张图上，有k次机会可以通过一条边而不需 …
POJ 3249 Test for Job (DAG上的单源最短路+拓扑排序+超级源点/汇点)
byhttps://blog.csdn.net/zuzhiang/article/details/7 …
SPFA与链式前向星
https://blog.csdn.net/Binary_Heap/article/details/ …
P – The Shortest Path in Nya Graph（建图/最短路）
This is a very easy problem, your task is just cal …
N – Tram（最短路）
Tram network in Zagreb consists of a number of int …
M – 昂贵的聘礼（超级源点？）
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋 …
O – Extended Traffic(SPFA判负环)
Dhaka city is getting crowded and noisy day by day …
S – Layout（差分约束）
Like everyone else, cows like to stand clos …