随笔分类 -  图论 / 最短路 / 同余最短路

luogu P2371 [国家集训队] 墨墨的等式 题解
摘要：题目传送门 思路 同余最短路 同余最短路 同余最短路与差分约束有异曲同工之妙，都将约束条件转化为边，每种状态转化为点。把本来与图论毫不相干的问题抽象到具体的图上，通过拓扑排序，最短路等基础算法获得最小状态，从而解决问题。 在本题中，以 \(0\) 到 \(a_1 - 1\) 为节点，对于节点 \(v 阅读全文
posted @ 2024-07-29 21:21 FRZ_29 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示