2020年1月8日
圆方树小结
摘要： 圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树，顾名思义，就是圆点和方点所组成的树。 而方点就是一个圆的根，一般都是$dfs$时第一个到这个圆的那个位置，然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权，则为它到根的最近 阅读全文
posted @ 2020-01-08 20:17 jz929 阅读(133) 评论(0) 推荐(0) 编辑