摘要: 这篇博客介绍了分层图的建模思想及其在解决某些最短路问题中的应用。文章详细讨论了两种构建分层图的方法:物理构图和DP构图,并通过具体例题展示了这些方法的应用。 阅读全文
posted @ 2024-09-25 11:24 superl61 阅读(71) 评论(1) 推荐(1)