rootial的专栏

这个题目真是无力吐槽，WA了几次之后去uva论坛一看原来是精度问题，对比了别人的测试数据发现因为某一个输出 总是比别人的小0.01，最短路判断改成这样：if(p->c && dis[j = p->i] > dis[i] + p->d + esp)还是无果， 然后将dis[s]初始化为esp，这样就才过掉。以后做这样的类型的题目初始值都为esp好了。 思路： n个银行，m个警察，m个警察到每个银

WA 很多次，原因出在inf设定太小了，以后果断用头文件中的LLONG_MAX，ULLONG_MAX，INT_MAX之类的表示无穷大把，不然遇上这类坑题绝对给跪。 代码： #include #include #include #include #include #include #include #include #include #define esp 1e-6 #defi