摘要：
听说这东西有必要学习一下？ 本文内容全部参考《浅谈图模型上的随机游走问题》by 王修涵。 updated on 12.25 终于把一般图做法给学习了。 定义 给定一张有向简单图 $G = (V,E)(V = {v_1,v_2,\cdots,v_{|V|}} )$和起点 \(v_s\in V\) ，终 阅读全文
摘要：
"LOJ" 思路 考虑最蠢的暴力：枚举2~n，从1拉一条到他们的链，需要查询$n^2$次，显然不能通过。 考虑优化：如果拉的第一个点已经被访问过了，那么类似二分的做法，一次往那个方向多跳几步。 多跳几步？那就动态点分治吧。每次最多跳$\log n$次就一定可以找到一个点使得它到你现在枚举的点的路径全 阅读全文