- 博客(5)
- 收藏
- 关注
RSS订阅转载 P2661 [NOIP2015 提高组] 信息传递
之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。第二行包含 n 个用空格隔开的正整数 T1,T2,⋯,Tn，其中第 i 个整数 Ti 表示编号为 ii 的同学的信息传递对象是编号为Ti 的同学，Ti≤n 且Ti≠i。假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。和下面的并查集有点不一样的。
2024-07-08 11:47:48
11
原创 洛谷咕值系统
是用于对用户的行为进行量化评定用户等级方式。咕值由五项指标进行评定，每项指标有 0 \sim 1000∼100 的得分，最终咕值是这五项得分的总和。
2024-07-07 11:16:03
246
原创 洛谷 U285997 松鼠没有家
松鼠每天从树的这头窜到那头，因为它不认真写信息学作业只想划树叶子（树上没办法划水啊），被妈妈给批评了，于是回不了家。接下来 n-1n−1 行，每行两个整数，以空格隔开，表示树上一条边的起点 aa 和终点 bb。星斗大森林里有一棵参天巨树，树上有 nn 个结点，我们给它们编号 11~nn。现在松鼠想要知道，它从树的这头窜到树的那头，最多能跑过几个结点。输出仅一个整数，表示松鼠跑过的最远距离。你的程序将会输入 nn 行。第一行一个整数，表示 nn。
2024-06-23 12:52:47
262
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人