关于图论的一些问题模型

一、最短路问题

(1)暴力处理有限制条件的最短路问题

昂贵的聘礼

solution

(2)多源点一终点的最短路径问题

Invitation Cards

solution

(3)无向图中，两对点间最短路的最长公共路径

SDOI2009Elaxia的路线

solution

(4)定源点定终点的次短路

没看到过题目似乎？

求法

(5) 最短路计数

对点->直接在松弛时统计

NOI2007社交网络

solution

对边->建出最短路图统计

HAOI道路

solution

(6)定源点定终点每条路径上最长的边其中的最小值

SDOI2012拯救小云公主

solution

(7)分层图

JLOI2011飞行路线

solution

汽车加油行驶问题

solution

也许还会更新...

转载于:https://www.cnblogs.com/butterflydew/p/9313900.html