2024年7月5日
无向图三元环计数
摘要： Description P1989 无向图三元环计数 给定简单无向图 \(G=(V,E)\)，求其三元环个数，其中 \(\lvert V\rvert\leq10^5,\lvert E\rvert\leq 2\times 10^5\)。 Solution 考虑给每一个边定一个方向。具体地，对于原图的一 阅读全文
posted @ 2024-07-05 19:41 QcpyWcpyQ 阅读(57) 评论(0) 推荐(2)