>____<觉得必要记录一下。
使用WC2009 CDQ PTT的最大势方法标号,然后check。O(n^2)的。
【弦图】不存在环满足(长度大于3)&&(环上任意非相邻点间无边) 的一个图。
【CODE】https://ideone.com/8QX5e
>____<觉得必要记录一下。
使用WC2009 CDQ PTT的最大势方法标号,然后check。O(n^2)的。
【弦图】不存在环满足(长度大于3)&&(环上任意非相邻点间无边) 的一个图。
【CODE】https://ideone.com/8QX5e
cwj 趋于无敌了……
弦图怎么可以不写线性的呢?
回复中国脑筋:被鄙视了,好开心= =、CLJ也是写的n^2唉。
cwj 趋于无敌了……