还是用Floyd求每对点间的最短路径
这道题学到了两个小技巧
对n*(n-1)*p/100向上取整,两个方法
i=ceil(n*(n-1)*p/100.0);需要<cmath>头文件
或者
i=n*(n-1)*p;
i=i/100+(i%100!=0);
代码:
还是用Floyd求每对点间的最短路径
这道题学到了两个小技巧
对n*(n-1)*p/100向上取整,两个方法
i=ceil(n*(n-1)*p/100.0);需要<cmath>头文件
或者
i=n*(n-1)*p;
i=i/100+(i%100!=0);
代码: