smilemask

摘要： rt 阅读全文

摘要： 前言 本文仅为个人记录，参考价值不大，且仅写了几个例题，以后遇到这方面的题会再补充。 三元环计数 实现 首先显然有 \(O(nm)\) 的暴力，考虑优化这个过程。 将点按度数从小到大排序，若度数相等则按编号大小排序，然后将原来的无向边变为从前往后的有向边，在原图中的三元环 \((u,v,w)\) 变 阅读全文