摘要:
n个点用n-1条边连接,求两个点间的最短路 显然可以想到用floyd预处理,但复杂度过高 所以一些巨发明了LCA 为什么这类最短路问题要找最近公共祖先,这是一个显然的问题,最近公共祖先说简陋了就是在这个“树”上找一个“转折点" LCA分为离线和在线两种,这里先写在线的方法 在线LCA运用的思想是倍增 阅读全文
摘要:
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30901 Accepted Submission(s): 15221Pr 阅读全文