solved 6 (A B C H J L)
rank 18/54
由于第二天就是邀请赛了，且状态不是很好，最后一小时弃了。
总体来说卡的很多细节，加强细节上的处理能力吧。
A - The Mountain of Gold?（spfa判点是否在负环上）
注意负环的判断。
B - Sequence （DP）
<qj>
题意：有多少种方案，使得在翻转k次之后，序列只含0。每次翻转把1变成0，把0变成1。
思路：
一开始想着用组合数计数，后来发现无法解决了。
转过头提了一下n^2，dzc想到了dp。
dp[i][j]：在进行第i次翻转的时候，当前序列有j个1的情况数。
那么我们要求的答案就是dp[k][0]:在进行第k次翻转后，当前序列没有0的情况数。
那么有dp[i][j] = (dp[i-1][j-1] * (n-j+1) + dp[i-1][j+1] * (j+1))%mod
代码略，注意边界。
H - Túnel de Rata （最大生成树）
<qj>
我啥都不知道，我就听指挥敲了个MST，改了一点点东西。
没坑，直接implement。
J - Spokes Wheel （暴力）
L - Irrigation Lines （二分图匹配）