国庆集训DAY3总结

YYY posted @ 2015年10月09日 08:24 in OI相关 with tags 高斯消元最短路径高精度运算 , 485 阅读

_THIS_IS_START_OF_ARTICLE_

随便写个最短路就行了，不过SPFA会T

随便写个最短路就行了...

是高斯消元不过精度不够

可以取几十个模数，使得其乘起来大于10^100,

把每个方程在模意义下解出来（如果出现了自由元就换个模数），然后CRT合并即可

_THIS_IS_END_OF_ARTICLE_

YYY