摘要：
给每个点按照度数大小编不同的号。 枚举点u，枚举和点u相邻的点v，枚举v的相邻且度数比uv大的点z，$ans+=cnt[z], ++cnt[z]$; 复杂度： 枚举uv的复杂度是 $O(n+m)$ 的，然后点z的数量不超过 $O(\sqrt{m})$ 个。 原因： 设与x相邻的度数大于x的点y有s个 阅读全文
posted @ 2022-09-07 12:00
kingwzun
阅读(93)
评论(0)
推荐(0)
摘要：
原文：https://www.cnblogs.com/NicoDafaGood/p/7552893.html 题意 给一个n个点,m条边的无向图,求该图与其补图的三元环个数. (n<=1e5,m<=1e5,保证没有自环) 思路 首先考虑一个完全图,任意三个点都可以构成一个三元环. 因此完全图三元环的 阅读全文
posted @ 2022-09-07 11:37
kingwzun
阅读(89)
评论(0)
推荐(0)
摘要：
理解 时间复杂度 $O(M \sqrt{M})$ 作用 求出无向图的所有三元环 过程 首先要对所有的无向边进行定向，对于任何一条边，从度数大的点连向度数小的点，如果度数相同，从编号小的点连向编号大的点。 此时这张图是一个有向无环图。 枚举每一个点u，然后将u的所有相邻的点都标记上“被u访问了”， 然 阅读全文
posted @ 2022-09-07 11:29
kingwzun
阅读(282)
评论(0)
推荐(0)
摘要：
# 概述 **定义** 类图（Class Diagram）是用于显示一组类、接口以及它们之间关系的图。 类图用于对系统中的各种概念进行建模，并描绘出它们之间的关系，主要通过系统中的类以及类之间的关系来`描述系统的静态结构`。 **主要模型元素：** 1. 类 2. 接口 3. 关系（依赖、泛化、关联 阅读全文
posted @ 2022-09-07 08:02
kingwzun
阅读(2200)
评论(0)
推荐(1)
浙公网安备 33010602011771号