2022年1月10日
无向图三/四元环计数小记
摘要： 三元环计数 先把无向图里的点按度数定序（如果度数相等可以按照编号比较），把每条无向边变为由序更小的点连向序更大的点。 这样做的好处在于，建出的新图是一张 DAG 且每个点的出度是 \(O(\sqrt m)\) 级别的，我们可以方便地枚举。具体地，我们枚举每个三元环中度数最小的那个点，然后接着枚举它的 阅读全文
posted @ 2022-01-10 15:40 真正的菜鸡vectorwyx 阅读(191) 评论(0) 推荐(0)