2020年2月5日
分层图
摘要： BZOJ 飞行路线：传送门 分层图的思想可以解决这样的问题：有n次免费的机会下的最短路问题，例如飞行路线。 题意就是一个无向图，两点之间有费用。而你有k次免费搭乘飞机的机会。这种情况下问从a点到b点的最少消费。 这种问题是不能直接用最短路解决的。可以用DP的思想，dis[n][k]数组为到n这个点用 阅读全文
posted @ 2020-02-05 16:46 Xcsj 阅读(143) 评论(0) 推荐(0) 编辑