2018.01.21【GDKOI2018】模拟B组

时间 2021-07-13

原文原文链接

T1：首先因为选出来的路径一定是竖着的，所以考虑把每一个叶子节点到根节点的路径放入一个队列里，然后用O(队列长度)的效率求出答案。但是这样会出现重复情况。这时我们可以考虑不统计重复情况。显然如果我们统计了x到root的答案，那么在统计y到root的答案市会出现重复。那么我们在统计y到root的答案时就多一个限制：路径的两个端点中下面的那个端点一定要在d下面。不难发现，d就是x、y的父亲。于是我们

>>阅读原文<<

1. 10.3 CSP B组模拟赛
2. 【NOIP2018模拟赛2018.10.24 B组】
3. 10.4 CSP B组模拟赛
4. JZOJ 2019.01.29【NOIP提高组】模拟 B 组
5. 2019.01.26【NOIP提高组】模拟 A&B 组
6. JZOJ 2019.01.30【NOIP提高组】模拟 B 组
7. JZOJ 2019.01.28【NOIP提高组】模拟 B 组
8. GDKOI2018发烧记
9. 2017.4.15模拟赛B组题解（简）
10. 2018.8.19提升B组模拟考试
更多相关文章...
• ASP.NET MVC - 模型 - ASP.NET 教程
• Scala 模式匹配 - Scala教程
• 委托模式
• 互联网组织的未来：剖析GitHub员工的任性之源