08 2024 档案

经典trick记录
摘要：主要记录一些平时见到的比较巧妙的tirck。 无向图三元环计数 做法：按照节点度数从小到大枚举每个点 i，然后枚举与之相连的点 x，再枚举与 x 相连的点 y，如果 y 与 i 有连边且这三个点度数递增即合法。 复杂度分析： 下文默认 n，\( 阅读全文
posted @ 2024-08-02 21:35 caoshurui 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示