摘要: ```cpp il void tarjan(int u) { dfn[u]=low[u]=++num,st[++top]=u,ins[u]=1; G(i,u) { int v=ver[i]; if(!dfn[v]) { tarjan(v); low[u]=min(low[u],low[v]); } 阅读全文
posted @ 2023-08-13 18:52 Mo默Sh笙 阅读(19) 评论(0) 推荐(0)
摘要: ``` #define ll long long ll ola(ll n) //求正整数n的欧拉函数(类似常规的素数判定) { ll ans=n; for(ll i=2;i*i1) ans=ans*(n-1)/n; //比如原始n=10,最后一个因子5 return ans; } ``` 阅读全文
posted @ 2023-08-13 18:51 Mo默Sh笙 阅读(48) 评论(0) 推荐(0)