摘要：
BZOJ 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L 阅读全文
摘要：
BZOJ 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A 阅读全文
摘要：
最大势算法 引入概念 为了解决bzoj1006学习了一下弦图的求完美消除序列算法 最大势算法 Maximum Cardinality Search 诱导子图(induced subgraph) 原图的若干个节点加上点之间的连边形成的子图。 团(clique) 原图中的子图G'=(V',E')，G'为 阅读全文