2025年1月16日
分层图
摘要： 对于一些有限制次数的改变图上的边的题目，将原图复制若干份，也就是若干层，每层之间用特殊的边（题目给出的条件）连接起来，然后再跑最短路。 1.P4568 [JLOI2011] 飞行路线 \(k\) 条航线，我们便在原图的基础上再建立 \(k\) 张子图，共 \(k+1\) 张图，题目给出的特殊条件为转 阅读全文
posted @ 2025-01-16 09:32 GCSG01 阅读(21) 评论(0) 推荐(0)
漂浮磁力线/鼠标吸铁石特效