弦图ZOJ 1015 Fishing Net 判定方法
做题思路: 1 弦图,看了一个周末有木有!太弱了点,算法完全按照CDQ的PPT上给的最大势算法(MCS)求完美消除序列。前前后后sumbit了19次,为WA提供了大量分母啊。。。。 多写点为自己备份吧。 2 有用的资料:3 定理:一个图是弦图当且仅当它有一个完美消除序列。所以要先搞到完美消除序列:
做题思路: 1 弦图,看了一个周末有木有!太弱了点,算法完全按照CDQ的PPT上给的最大势算法(MCS)求完美消除序列。前前后后sumbit了19次,为WA提供了大量分母啊。。。。 多写点为自己备份吧。 2 有用的资料:3 定理:一个图是弦图当且仅当它有一个完美消除序列。所以要先搞到完美消除序列: