摘要：
题面 首先要明白一个事情，虽然某次考试考场上我就已经推出来这个结论了，但很遗憾，那次考试没用上，而过了这么久，在这道题里偶然遇见，甚是惊喜。 其实也没什么，最短路跑出来的结果一定是一棵树，至少用迪杰斯特拉算法跑出来的结果肯定是一棵树。为什么？你看它的算法流程就知道了。这个算法就是尝试在已经确定的点集 阅读全文
摘要：
本来是牛客提高组赛前一次模拟赛的第一题，但由于那天玩心太重，整场考试就做了这一道题，然后只拿了55分，十分卑微……于是一篇考试总结就这么变成了一篇单题题解…… 题面 给出三个整数 \(x,y,P\)，其中$P$为素数，可以重复对 \(x\) 执行如下操作： 选择一个整数 \(z(z\in[1,P-1 阅读全文