2023年7月11日
崩坏：星穹铁道
摘要： ## 题解 对于 $20\%$ 的数据： 直接暴力 $O(n^3)$ 枚举即可。 对于 $35\%$ 的数据： 不妨将有交的矩形连边，不难发现最终需要统计反图中三元环个数，考虑原图中任意三个点的关系： ![](https://cdn.luogu.com.cn/upload/image_hosting 阅读全文
posted @ 2023-07-11 14:31 KafuuChinocpp 阅读(184) 评论(1) 推荐(5)