2026年3月GESP真题及题解(C++八级)：消息查找.pdfVIP

2026年3月GESP真题及题解（C++八

级）：消息查找

题目描述

小A的消息记录中有条消息，依次以编号。编号小的消息发送时间早于编号大的消息。

一条消息可以引用一条编号小于它的消息，也可以不引用消息。小A注意到消息记录里有引用的消息数量不会非常

多。消息记录的一个例子是：

【消息1】小A：有人做了今天的第一题吗？

【消息2】小A：我第一题WA了，可能是什么原因？

【消息3：引用消息1】小B：我我我

【消息4：引用消息2】小C：我也WA了

【消息5：引用消息2】小B：是不是没开longlong？

【消息6：引用消息5】小A：改了就AC了，太厉害了！

对于消息()，小A以标记消息是否有引用，以及所引用的消息编号。如果，则消息为引用

了消息；如果，则消息没有引用消息。

消息记录里有非常多条消息。为了快