摘要：
Codeforces Round 895 (Div. 3) F~G F. Selling a Menageri 考虑如何让卖出的价格翻倍，那么自然是从 \(i \to a_i\) 。通过这样连边，我们可以发现，边集构成了基环树森林。显而易见的是，如果不考虑环，那么图就是拓扑图，按照拓扑关系跑一遍，就 阅读全文
posted @ 2023-09-09 17:44
フランドール·スカーレット
阅读(38)
评论(0)
推荐(0)
摘要：
CF29D Ant on the Tree 题目知识点：LCA。 题目传送门 题意 给定一棵以 \(1\) 为节点的树，再给定树的所有叶子节点的一个序列。 现在执行一个操作：从 \(1\) 开始遍历每个节点，并返回根，要求每条边经过的次数一定为 \(2\) 。 问是否能够使得访问节点序列中叶子节点的 阅读全文
posted @ 2023-09-09 12:44
フランドール·スカーレット
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号