2025年9月11日
【初赛】图
摘要： 强连通分量 有向图中任意两点都连通的最大子图。 单个点也算强连通分量。 欧拉图 奇点：跟这个点相连的边数有奇数个的点。（也就是度数为奇数 存在欧拉路的条件：图是连通的，有且仅有 2 个奇点。 存在欧拉回路的条件：图是连通的，有 0 个奇点。(性质2 在图论中，欧拉路径是经过图中每条边恰好一次的路径， 阅读全文
posted @ 2025-09-11 21:28 Slayer-WT!!!!!!!! 阅读(11) 评论(0) 推荐(0)
【初赛】时间复杂度 空间复杂度
摘要： 时间复杂度 O(1) O(n) O(log n): for(int i=k;i<=n;i+=k) O(log log n): （ps.这个好像不太对哦。 for(int i=k;i<=n;i+=k) for(int j=k;j<=k;j+=l) ``` O(n log log n)：典型代表是线性筛 阅读全文
posted @ 2025-09-11 09:03 Slayer-WT!!!!!!!! 阅读(14) 评论(0) 推荐(0)