aiwo1376301646的博客

题目链接： https://www.luogu.org/problem/P1073 思想： 1：新的概念：分层图 2：参考博客：https://www.luogu.org/blog/user15019/solution-p1073，特别特别推荐，详细了解分层图的原理就从精读这一个博客开始 思路： 1：读完这道题，可以发现这样的事实： 1：你可以在图上任意走动 ...

题目链接： https://www.luogu.org/problem/P3831 思路来源博客： https://luogu-yizhimengxin.blog.luogu.org/solution-p3831 代码参考博客： https://www.luogu.org/blog/l1ll5/solution-p3831 思路： 1：数组大小： 一开始看到这个题，n≤20000,...

题目链接： https://www.luogu.org/problem/P2939 思路来源博客： https://www.luogu.org/blog/xiaohou/solution-p2939 思路： 1：分层图：根据题意，我们可以发现k<=20的取值范围比较小，所以可以直接用分层图(提示我们要注意观察数据范围，来分析用什么思路去解题) 2：把一个点强行拆分为k个，原图层代...

题目链接： https://www.luogu.org/problem/P4568 同种类型题目： https://blog.youkuaiyun.com/aiwo1376301646/article/details/100691298 思路： 1：因为这道题目的思路和https://blog.youkuaiyun.com/aiwo1376301646/article/details/100691298一模一样...

题目链接： https://www.luogu.org/problem/P1948 分层图：修改dijkstra的代码的参考博客 https://www.luogu.org/blog/ViXpoplj/solution-p1948 思路： 1：该题和以下两题非常相似，都是关于分层图的，区别是这道题目修改了dijkstra的写法，关于分层图的理解可以先写以下两道题目 1：洛谷 ...

题目链接： https://www.luogu.org/problem/P4822 思路： 1：分层图的模板 2：关于分层图的思想已经在前边的博客讲的很详细了，这里不再讲，请查看以下三篇博客，积累更多关于分层图的经验 3：洛谷 P3831 [SHOI2012]回家的路https://blog.youkuaiyun.com/aiwo1376301646/article/details/100677528...