2025年9月3日
CSP 前 trick 整理
摘要： 无向图三元环计数 给边定向，度数小连向度数大，度数相同编号小连向编号大，然后直接暴力枚举判连通，这样是 \(O(m\sqrt{m})\) 的。 例题：IOI 2025 Day1 T2 神话三峰第一问。 做法：分类讨论。\(H_j\) 最大，\(j-i=H_k\)，\(k-j=H_i\) 的情况不好处 阅读全文
posted @ 2025-09-03 18:57 Lynn_Sue 阅读(15) 评论(0) 推荐(0)