题解 CF1304E 【1-Trees and Queries】
前言这场比赛,在最后 555 分钟,我想到了这道题的 IdeaIdeaIdea,但是,没有打完,比赛就结束了。正文题目意思这道题目的意思就是说,一棵树上每次给 xxx 和 yyy 节点连 111 条边,问 aaa 到 bbb 之间有没有长度为 kkk 的边。分析一开始,我看到这道题就往基环树这里去想,可实际上,这道题的方法却是和加工零件这道题是有异曲同工之处,作者那道题里面也写了篇题解...
原创
2020-04-05 10:57:06 ·
180 阅读 ·
1 评论