摘要：
题目链接 一句话题意：喊你求出从1出发到所有点的最短路以及所有点的最短路到1的最短路之和。 从1开始跑最短路很容易，直接一遍堆优化dijkstra就完了。 对于其他点到1的最短路又怎么求，不可能一个一个的求，所以想到之前暑假讲关于图论的技巧——建反图。 这样的话问题就迎刃而解了，再在反图上从1开始跑 阅读全文
摘要：
题目链接 对于这道题，我们需要知道一个规律即扩展欧拉定理： 对于题目中的式子： 这个式子满足递归的性质，所以我们可以一直递归求出，递归的终止条件是模数为1。所以一直快速幂就可以求了。 先线筛求出1-1e7以内的φ值，然后用以上规律解决。 #include<bits/stdc++.h> using n 阅读全文