Zolrk的博客

从题目部分分的提示中可以获得很多想法，比如说第六个点树退化成一条链，第九个点所有的s=1，第15个点所有的t=1 然后思考一下，每一条最短路都是一条链，LCA必定存在于每一条链上，每条链可以分为 s->lca和lca->t两部分 设deep[i]为i点的深度,dis为S到T最短路 先假设某个w[i]可以看到玩家，那么w[i]满足的等式是 {deep[S]=w[i]+deep[...

题意：给出一个无向图，分别给出n-1条树边（主要边）和m条非树边（附加边），这个无向图可以看做一棵树外加m条附加边，每次切割时，你可以切断一条主要边和一条附加边，求切割后，能够使这个无向图不再连通的切割方案数（即使只切断一条主要边就可以使图不连通，你也需要再切断一条附加边） 我们先考虑只有一条附加边（x，y）时，这时这张图就是一棵基环树 我们发现如果x,y之间有一条附加边，则这条边和x到y...

两人走路方向不同，可能一个由底到顶 一个由顶到底，但因为找的是公共点而不是相遇点，所以没有影响 先想想这个题的过程，过程有什么坑点，把坑点及时记录在注释上 这样打代码的时候不会忘 注意是棵树，是棵树 找不同情况/反例时切记贴合题意 树是种优美的结构，一个点只有一个父节点 你不能从把一个另点插到这个点上方 总之 不能有如下情况 应该由特殊例子找到普遍规律，再把普遍规律应用于一般例子来...