图论
文章平均质量分 55
zlq7777
icpc区域赛银
展开
-
D. Game on Axis 【思维(1900
如果点 1 可以走到终点 n+1,那么 1)不在 1 路径上的点随便怎么样都行,2)其他的点不能走到他的后继(这里我们发现从 n+1 反向建边,x+1个点,x条边,必然是一个树,所以反向树形DP一下,减去子树即可)如果 1 不能走到终点 n+1 ,分别思考 1 成链和成环 的情况,发现都可以总结为考虑 1 往前的路径的点,这些点1)要不超出本身,2)要不连到树上;分析:很好想到建图,把不在范围内的路径全连到 n+1 点上,然后分类讨论。,每次从1出发,可以执行一次操作(题意:n个数字,规定跳跃规则为。原创 2023-02-14 18:05:33 · 93 阅读 · 0 评论 -
最短路树(SPT
D. Edge Deletion原创 2023-01-13 09:54:41 · 274 阅读 · 0 评论