最大势算法(HNOI2008 神奇的国度)(集合内不同色最少色染色问题)
链接:https://ac.nowcoder.com/acm/problem/20068
前置知识点:https://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html(cdq 弦图与区间图)
题目描述
K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.
为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在N对
原创
2021-07-29 16:38:29 ·
178 阅读 ·
0 评论