随笔分类 -  --图论--传递丢包/2-SAT/差分约束

摘要:题目链接: http://poj.org/problem?id=1094 题目大意(直接从谷歌翻译上复制下来的): 描述 不同值的递增排序顺序是其中使用某种形式的小于运算符来将元素从最小到最大排序的顺序。例如,排序后的序列A,B,C,D意味着A y$的关系,然后使用倍增。 当$check()==1$ 阅读全文
posted @ 2018-06-06 16:01 Rye_Catcher 阅读(211) 评论(0) 推荐(0)
摘要:题目链接: https://www.luogu.org/problemnew/show/P2419 分析: 所以这道题就用传递丢包来做,怎么实现呢?用Floyd $f[x][y]$表示$x y$的关系 最后判断一下对于一个元素$x$,是不是其他$n 1$个元素都与它有传递关系,如果是的话,那么它的位 阅读全文
posted @ 2018-06-01 17:26 Rye_Catcher 阅读(255) 评论(0) 推荐(0)