Bzoj1407 Savage

  Description Input 第1行爲一個整數N(1<=N<=15)，即 野人的數目。第2行到第N+1每行爲三個整數Ci, Pi, Li (1<=Ci,Pi<=100, 0<=Li<=106 )，表示每個野人所住的初始洞穴編號，每年走過的洞穴數及壽命值。 Output 僅包含一個數M，即最少可能的山洞數。輸入數據保證有解，且M不大於106。 Sample Input 3 1 3 4 2

>>阅读原文<<