摘要:
分析:题目比较繁琐,提取完有用信息之后就是一个最短路统计。唯一的难点是经过点v的最短路统计。我们可以转换成C(s,v)*C(v,t) 代码如下: #include<stdio.h> #define inf 100000001 double f[101][101]; double g[101][101 阅读全文
摘要:
核弹 Time Limit: 1 Sec Memory Limit: 128 MB Description 疯狂的恐怖主义想用核弹毁灭地球,然而引爆核弹并非易事,需要一个庞大的电网体系。电网体系由n个电站组成,编号为1~n,每个电站有它自己的能量值pow[i]。有些电站之间是联通的,世界警察美国窃听 阅读全文