2023年10月11日
第五十二次 & 不知道第多少次 五
摘要： A 答案很小，可以直接枚举答案。 B 设 $f(i)$ 表示 $i$ 这条边被多少最小环包含，则答案为 $\dfrac{\sum f(i)}d$，其中 $d$ 为最小环长度。 此时只需要求 $f(i)$ 和 $d$，对每条边跑一次最短路计数容易得出。 C Sol 1 依次加入每个数，维护 $f_i$ 阅读全文
posted @ 2023-10-11 20:55 Jijidawang 阅读(7) 评论(0) 推荐(1) 编辑