随笔分类 -  差分约束

Luogu4926 倍杀测量者（二分答案+差分约束）
摘要：容易想到二分答案。问题变为判断是否所有条件都被满足，可以发现这是很多变量间的相对关系，取个log之后就是经典的差分约束模型了。特殊的地方在于某些人的分数已被给定，从每个人开始跑一遍最短路判断一下是否能满足关系即可。 阅读全文
posted @ 2018-10-09 20:46 Gloid 阅读(256) 评论(0) 推荐(0)