2017年7月31日
倍增专题
摘要： 本蒟蒻只会个倍增lca，实在太菜了。 稍微灵活一下的倍增就不会了，所以开一个倍增专题，先把倍增练熟 1.跑路 由每次走 2k 米很容易想到倍增。 map[k][i][j]表示从i走2k米能否走到 j 如果 map[k-1][i][l]==1 && map[k-1][l][j] == 1，那么map[ 阅读全文
posted @ 2017-07-31 10:08 zht467 阅读(259) 评论(0) 推荐(0)