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[0][0] = 1;
for(i = 1; i <= m; i ++)
{
    for(j = 1; j <= K; j ++)
    {
        for(k = j; k <= K; k ++)
            dp[i][k] += dp[i-1][k-j]*c[o[i]][j];
    }
}
for(i = 1; i <= m; i ++)
{
    for(j = 1; j <= K; j ++)
        printf("%d ",dp[i][j]);
    printf("
");
}
return dp[m][K];