摘要：
bellman和spfa就不挂了因为noip不考 Floyd算法： 默认是业界最短路最简单的写法，并且只有五行。时间复杂度为O(N3)，空间复杂度为O(N2)。 简单来说就是通过另一个点个点来收缩一个点到一个点的距离，如果f[i][j]>f[i][k]+f[k][j]的话就把f[i][j]变成f[i 阅读全文
摘要：
不会的来这看：https://www.cnblogs.com/CXCXCXC/p/4641812.html 简单的一说：当转换为二进制的时候有位运算这种黑科技，&相当于%2判断奇偶性。 x&1==0为偶，x&1==1为奇 &运算通常用于二进制取位操作，例如一个数 & 1 的结果就是取二进制的最末位。 阅读全文