摘要:
链式前向星 存边 int cnt = 0 struct node{ int to , w , nex; }edge[MAXN]; void add_edge(int u , int v , int w)//(起点,终点,边权) { edge[cnt++].to = v; edge[cnt].w = 阅读全文
摘要:
qmi逆元运算,用于求 ans/m % MOD时(除法没有取模分配式无法计算) ,求出m的逆元q使式子变成 ans*q%MOD qmi(目标数, MOD-2 , MOD) long long p = qmi(m , MOD - 2 , MOD); long long qmi(long long a, 阅读全文
摘要:
hdu2586 https://acm.hdu.edu.cn/showproblem.php?pid=2586 问题描述(翻译过) 村里有 n 栋房子,还有一些双向道路连接它们。每天人们总是喜欢这样问:“如果我想从 A 家到 B 家有多远”?通常很难回答。但幸运的是,这个村庄的答案总是唯一的,因为道 阅读全文