摘要：
$n$ 点 $m$ 边图的有限制三元环个数 首先将所有左右端点并且属性相同的边的权值相加，合并为一条边 在这只之前得先排序排序之前得先判断是否需要交换左右端点的位置 T_T 然后统计三元环 补充说明按照上一篇博客的做法统计的正确性 考虑一个三元环 $(u, v), (v, v_2), (u, v_2 阅读全文
摘要：
$n$ 点 $m$ 边的图求多少对三元环公用一条边变无向图为有向图 建图方法:对于每条无向边 度数小的端点向度数大的端点连边度数相同则编号小的点向编号大的点连边这样就构成 $DAG$遍历： 遍历每条边的 $u$标记另一端点 $v$ 遍历该边的 $v$如果 $v$ 的 $v_2$ 的标记与 $v$ 相 阅读全文