【Code+ 7】六元环
题目解法考虑题目中给出的图的结构:对于边 (l,r)(l,r)(l,r) ,找到区间 (l,r)(l,r)(l,r) 中最靠前的最大值的位置 xxx ,连边 (l,x),(x,r)(l,x),(x,r)(l,x),(x,r) 。此后,区间 (l,x),(x,r)(l,x),(x,r)(l,x),(x,r) 之间不再有边相连,递归建图即可。可以发现,若用点 xxx 描述一个三角形 (l,x),(x,r),(l,r)(l,x),(x,r),(l,r)(l,x),(x,r),(l,r) ,则题目中的结构即
复制链接