TC SRM 584 DIV 2

第一次在DIV2 AK了。

250水题。

500，FLoyd搞出所有边的最短路，然后找最短路，中最长的，如果有不连通的边返回-1

1000，组合DP，各种慌乱，在最后1分钟时，交上了，感觉很棒，最后还A了。。

dp[i][j]表示前i个堆里选j个人，每一个堆都有o[i]个人，枚举堆里，可以选多少个人。

第二题，写了将近半个小时。。。没太想好，到底是求最长路还是求最短路，边调边想，浪费些时间。

第三题，发现最近做组合问题，不是那么搓了。。。

rating涨了131，进div1！！

1000的关键代码：

 dp[][] = ;
 for(i = ; i <= m; i ++)
 {
     for(j = ; j <= K; j ++)
     {
         for(k = j; k <= K; k ++)
             dp[i][k] += dp[i-][k-j]*c[o[i]][j];
     }
 }
 for(i = ; i <= m; i ++)
 {
     for(j = ; j <= K; j ++)
         printf("%d ",dp[i][j]);
     printf("\n");
 }
 return dp[m][K];