1076 Forwards on Weibo (30分)1076 Forwards on Weibo (30分)前言:一开始没看懂题目,我英文太差了,呜呜呜呜Wwwww。 题意:给定有向图,求从某一点出发距离不超过$l$的点的个数。 思路:与层数有关的题目用$bfs$更优,用$dfs$类似于跑最 2020-11-24 Harris-H图论
取模意义的快速幂黑科技:龟速乘一般的快速幂: ll ksm(ll a,ll n,ll m){ ll ans=1; while(n){ if(n&1) ans=ans*a%m; a=a*a%m; n> 2020-11-22 Harris-H