随笔分类 -  分层图

[黑科技]分层图
摘要：最近几天写了一些分层图的题目，来总结一下 分层图有一个很重要的性质： 上一层不能到达下一层，但下一层能到达上一层 分层图常常结合最短路，所以叫分层图最短路，当然，也结合缩点之类的 "[USACO09FEB]改造路Revamping Trails" 双倍经验题 "[JLOI2011]飞行路线" 这是一 阅读全文
posted @ 2018-09-08 19:00 Owen_codeisking 阅读(1528) 评论(0) 推荐(0)