[USACO09JAN]安全出行Safe Travel

发布于 2018-10-18

题目大意 给你一张n个点m条边的图,让你求出从1号节点出发到所有点的最短路,问不能选每条最短路到终点的前一条边时,1号点到所有点的 …


卍点分制详解,附例题。

发布于 2018-09-19

点分治一般都是处理树上路径用的。 比如问你树上距离为x的点对有多少个? 之类的。 按照传统惯例,本文从是什么,为什么,做么做三个方 …


[JLOI2014]松鼠的新家

发布于 2018-09-18

题目大意 给你一棵树,他会给你指定一个到达每个点的顺序,问每个点被经过了几次。最后到的那个点不算次数。


[图论][SDOI2009]Elaxia的路线

发布于 2018-09-16

题目大意 给你一张n个点的无向图,求两对点间最短路的最长公共路径。 无重边,无自环 n<=1500


[树链剖分][SDOI2011]染色

发布于 2018-09-14

题目大意 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点 …