ZHUYINGYE_123456的博客

分层图\color{green}{\text{分层图}}分层图 所谓分层图，顾名思义，就是把一张图 复制\color{red}{\text{复制}}复制 成好几层，每一层都有属于自己层的特殊含义。 每层的图中的边权相同，表示从一个点到另一个点的边权。 分层图的核心是层间转移的代价的确定。一般而言，题目会给我们一些从一个点到另一个点的代价的“优惠”，而这些优惠，我们就通常让它作为层间边的...

洛谷P1850      换教室\color{green}{洛谷P1850\ \ \ \ \ \ 换教室}洛谷P1850      换教室 【题意】：\color{blue}{【题意】：}【题意】： 【思路】：\color{blue}{【思路】：}【思路】： 好冗长...