倍杀测量者

涉及乘法的差分约束,可以选择直接跑乘积最长路,也可以选择取对数转化为一般的差分约束

然后记住这道题目是求任意一种情况至少有一个约束不满足,然而差分约束是存在一种情况所有约束都满足,两个命题为取非关系,所以跑差分约束的无解情况就好了

posted @ 2024-03-23 19:55  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报