国庆集训DAY3总结

Flood : superoj906
随便写个最短路就行了,不过SPFA会T
 
walk : superoj907
随便写个最短路就行了...
 
Gauss : superoj908
是高斯消元不过精度不够
可以取几十个模数,使得其乘起来大于10^100,
把每个方程在模意义下解出来(如果出现了自由元就换个模数),然后CRT合并即可