摘要：
HDU3861 kosaraju缩点+最小路径覆盖 为什么是最小路径覆盖呢，我们假设有一个如下DAG图 目前我们1出发到了3处，对于3的儿子4、5、6，肯定是不能彼此到达的。所以最好的情况3只能延伸一个方向，比如4，解法 如代码。则有1—3—4，2，5，6，答案是4条。 阅读全文
摘要：
首先需要一些概念： 有向图，最小路径覆盖，最大独立集，Dilworth，偏序集，跳舞链（DLX）.... 理解一： 对于DAG图，有：最大独立集=点-二分匹配数，二分匹配数=最小路径覆盖。 而无向图，定点N>20差不多就是NP问题。 所以此题的除的关系设成单向，然后求匹配数。 理解二： 没看懂QwQ 阅读全文
摘要：
Claris loves bitwise operations very much, especially XOR, because it has many beautiful features. He gets four positive integers a,b,c,da,b,c,d that 阅读全文