【矩阵快速幂】之奥运 hdu 2254
摘要:
1、城市的编号不是从0到n-1,而是随便的一个数字,需要离散化否则不能存相关信息 2、城市数不超过30,也就是说我的方法开矩阵不超过60,但是我残念的一开始以为最多可能有20000个不同城市 血崩! 3、图中可能有重边,所以别用=1,要用++操作 4、询问中v1,v2可能在前面的城市编号集中没有出现 阅读全文
posted @ 2019-09-11 22:48 师姐的迷弟 阅读(123) 评论(0) 推荐(0) 编辑