2024年4月13日
CF416E 题解
摘要： 前置知识：floyd 题意 给定一个 \(n\) 个点 \(m\) 条边的无向简单图，对于每对 \((s,t), 1 \le s < t \le n\)，求出有多少条边被至少一个 \(s \to t\) 的路径经过。 \(n \le 500, m \le \frac{n(n - 1)}{2}\) 题 阅读全文
posted @ 2024-04-13 15:57 CTHOOH 阅读(19) 评论(0) 推荐(0)