- 博客(2)
- 收藏
- 关注
RSS订阅原创 AOJ 2170 Problem F: Marked Ancestor (并查集)
标记某节点和查询某节点距离最近的被标记的祖先节点的索引。输出所有查询到的离某节点最近的被标记的祖先节点的总和。您的工作是编写一个程序，在给定的树上执行一系列这些操作，并计算每个 Q 操作将打印的值。对于Q操作，遍历它的祖先找到最近一个被标记的节点加入总和的计算。每个节点从 1 到N进行编号，并且节点 1 始终是T的根节点。Q v ：（查询）打印距离它最近的节点v的最近标记祖先的索引。发现题目给的输入是2到N个父亲节点的索引。每个操作的格式为“ M v ”或“ Q v ”，其中v是节点的索引。
2024-11-16 15:16:12
700
原创 POJ 2010 Moo University - Financial Aid (贪心+优先队列)
更糟糕的是，Moo U 的教室只能容纳 C（N
2024-11-06 13:07:34
948
空空如也
使用C语言出现编译错误
2024-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人