今天的当场得分还不错。
T1：这题较为简单。
设f[i][j]表示第i支队伍到达第j个点的概率，这个可以SPFA来转移。
接着设g[i][j]表示第i股势力到达第j个点的概率，这个我们可以用1减去第i股势力都不到达j点的概率的乘积。
然后我们就求每一个点发生冲突的概率，这个又可以用1减去只有一股势力或者没有势力到达这个点的概率。
这样这道题就做出来了。
T2：首先建立超级源点，连向所有的关键点，然后做一遍dij。
接着把所有的边反向（注意此时超级源点还是连向所有的关键点），再做一遍dij。
统计答案的时候，我们枚举每一条边，把两端点的两次dij所求出的最短路加上来更新答案。注意此时我们要求连个点两次最短路的关键点来源是不同的。
总结：在检查数组大小的时候记得考虑加边的情况。
T3：题解待更新。
