首页 > TAG信息列表 > 500007
CF #805(div3) G1. Passable Paths (easy version) 找规律+树上模拟~
思路来自实验室一个work hard的学长~ 题意是说有一个点集，在树上，能否一笔画把这些点集走一遍 easy版本因为q在[1，5]之前，范围比较小，可以暴力 考虑什么情况下不能一笔画~ 如果对于一个点，它的分支有父亲fa、若干个儿子son 设想如果很多个分支上都有点集，显然没法一笔画走过去 当且仅当有CF #805(div3) G1. Passable Paths (easy version) 找规律+树上模拟~
思路来自实验室一个work hard的学长~ 题意是说有一个点集，在树上，能否一笔画把这些点集走一遍 easy版本因为q在[1，5]之前，范围比较小，可以暴力 考虑什么情况下不能一笔画~ 如果对于一个点，它的分支有父亲fa、若干个儿子son 设想如果很多个分支上都有点集，显然没法一笔画走过去 当且仅当有