2020年11月6日
无向图三元环计数
摘要： description: 给出$N$个点$M$条边的无向图，求其中三元环的个数 data range: \(N,M\le 10^5\) solution: 对于每条无向边，我们进行定向，由度数大的点连向度数小的点 记$S_u$表示定向后$u$可以直接到达的点的集合 首先对于所有$v\in S_u$打 阅读全文
posted @ 2020-11-06 15:32 BILL666 阅读(238) 评论(0) 推荐(0)
20201105校测
该文被密码保护。 阅读全文
posted @ 2020-11-06 10:28 BILL666 阅读(3) 评论(0) 推荐(1)