2023年7月30日
CF983E NN country
摘要： 题意 给定一棵树和若干条路线，每条路线相当于 $a,b$ 之间的路径，途径路径上的每个点。 给出若干个询问，每次询问从 $x$ 到 $y$ 至少需要利用几条路线。 Solution 考虑子问题，两个询问点在同一条链上，这样问题就类似 [SCOI2015] 国旗计划，只不过这道题是环上问题，但思路相同 阅读全文
posted @ 2023-07-30 14:33 Che_001 阅读(15) 评论(0) 推荐(0)