- 博客(2)
- 收藏
- 关注
RSS订阅原创 CF 1527D MEX Tree
CF上原题、官方题解。 原题大意 是给一颗树，有个节点，从开始编号到 。现在考虑树中两个点（两个点不相同，不考虑先后顺序）的最短路，在自然数集除去最短路上的所有点的编号后，剩下的最小自然数就是这条路径的MEX值，要求输出MEX值从到 对应的这种最短路的数量。对于每一个数据，给了组数据，每组数据依次按要求输出即可。 题解（来自官方） 想要算出每一个所对应的路径数量，只需要算出每一个对应的路径数量即可。 记的路径数目为；记的路径数目为；记在根节点为 ...
2021-05-22 22:32:41
310
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人