suxxsfe

一言（ヒトコト）

2020年4月24日
CF487E Tourists
摘要： 板子大集合？~~那我不看题解也没做出来/kk~~ 思路不算难，但是实现起来比较码农 tarjan 建广义圆方树 + 对圆方树树剖 + 用 维护每个双联通分量最小值 "传送门" 给出一个图，每个点有一个权值 现在给 $q$ 个操作 更改一个点的权值 查询 $x$ 到 $y$ 的所有简单路径（不能有重复 阅读全文
posted @ 2020-04-24 13:36 suxxsfe 阅读(121) 评论(0) 推荐(0) 编辑