构造题做的太少了，感觉这题是非常厉害的构造题。考虑菊花图。菊花图结构非常简单，我的做法是先让所有点颜色相同，这样如果两个人分别在叶子上就可以在根相遇，否则一定会有一人走到根上，再与叶子挨个匹配即可。考虑链的做法。我们可以考虑把两个人往中间赶，他们肯定可以相遇。但是这种

Day1T1InfiniteRace由于只有重复超过一个人才肯定是跑过一圈的，所以只用用一个数组做标记就可以了，每超过一次就打上标记，否则去掉标记。T2Bouquet定义\(dp[i]\)为，以第\(i\)种郁金香结尾的选法中最大可选的郁金香数量，易得状态转移方程为：\(dp[i]=max{dep[j]}+1(j<l_i\le

[EGOI2024]InfiniteRace妙妙题。我们设\(cnt[x]\)表示当Anika和第\(x\)位选手相遇时Anika至少几次经过终点线。设定初始状态\(cnt[x]=-1\)表示两种等价的情况：Anika还未和第\(x\)位选手相遇过Anika被第\(x\)位选手超越了因此只剩下Anika超越了第\(x\)位选手

题解：P10844[EGOI2024]InfiniteRace/无限赛跑有n个人在环形跑道上跑步，和q次超越别人或被别人超越，别人要么在Anika前面，要么在后面怎么说呢，建议降红由于只有重复超过一个人才肯定是跑过一圈的，所以一个数组就行了，每超过一次就打上标记，不然去掉标记。#include<bits/stdc