2020-02-16 标签:zoj,1015,fishing,net,判定,方法,做题,思路,看了,周末,太弱,了点,算法,完全,按照,cdq

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