摘要： 首先定义三元组（2*i-1,2*i,d），将n个三元组按d降序排列，然后取每个三元组的2*i-1连在一起，构成一条长为n-1的链 然后降序枚举每个三元组，把对应的2*i在链上合法的位置接上， 能保证一定有解 阅读全文