关于一个初始邻接矩阵为无穷大的技巧

memset(a,0x3f,sizeof(a))

好处

1,由于memset是按位操作 操作时间会比for循环快 可以避开某些卡常数的题

2,0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。可以实现无穷相加不爆int