摘要：
vis用于判断某个点是否在栈中 tot表示强连通分量的数量 belong[x]表示点x所属的强连通分量 all[]与tot变量相关，表示此强连通分量的点的数量 outd[]与tot变量相关，表示此强连通分量的出度 模板代码如下: #include <bits/stdc++.h> using name 阅读全文
posted @ 2024-03-24 21:41
JacoAwA
阅读(21)
评论(0)
推荐(0)
摘要：
本人非常菜如有错误请私信我指出 参考文献: \(《程序员的数学4——图论入门》\) $\ \([\)各类大佬写的笔记$](https://zzk.cnblogs.com/s?w=最小斯坦纳树问题) 建议先学习最小生成树和最短路算法 最小斯坦纳树(\(Minimum\ Steiner\ Tree\ P 阅读全文
posted @ 2024-03-24 21:40
JacoAwA
阅读(158)
评论(0)
推荐(0)
摘要：
既然没人来水，我来说一发 签到题 列出斐波那契额数列，不难发现奇偶性为奇奇偶奇奇偶奇奇偶 若想使 \(x\times y\) 为偶，则 \(x\) 或 \(y\) 中必然有一个偶数。 所以不难发现偶数与其后的奇数匹配的情况就是 (n%3)*((n%3)+1)+(n/3)*(n%3)+((n/3)-1 阅读全文
posted @ 2024-03-24 21:37
JacoAwA
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号