Fighting_Peter的博客

参考大佬代码 题目大意 nnn个顾客，mmm种画妆品，每一个顾客会给mmm种化妆品一个值，这个值代表这个化妆品在他心中的排名，排名越小越喜欢，如果这个值为0说明最不喜欢这一种化妆品（值为0理解为无穷大） 现在定义d(x,y)d(x,y)d(x,y)表示第xxx种化妆品和第yyy种化妆品之间，喜欢第xxx种化妆品的人数 定义一个序列C1,C2,C3,…,CkC_1,C_2,C_3,\dots,C_kC1​,C2​,C3​,…,Ck​，其中保证d(Ci,Ci+1)>d(Ci+1,Ci)d(C_i,C_{i