网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P2371
2024-07-29
luogu P2371 [国家集训队] 墨墨的等式 题解
luoguP2371[国家集训队]墨墨的等式题目传送门思路同余最短路同余最短路同余最短路与差分约束有异曲同工之妙,都将约束条件转化为边,每种状态转化为点。把本来与图论毫不相干的问题抽象到具体的图上,通过拓扑排序,最短路等基础算法获得最小状态,从而解决问题。在本题中,以\(0\)