![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
三元环计数
也许更好的阅读体验 问题描述 给一张nnn个点,mmm条边的简单无向图,求解有多少个三元环 三元环:一个三元组(i,j,k)\left(i,j,k\right)(i,j,k)表示三个点,要求存在边(i,j),(i,k),(j,k)\left(i,j\right),\left(i,k\right),\left(j,k\right)(i,j),(i,k),(j,k) 解决方法 定义点的大小 我们先把...原创 2019-08-09 20:36:13 · 768 阅读 · 0 评论 -
树的重心与树的直径
树的重心 树的重心的定义 找到这样一个节点,使以其作为根节点时,最大的子树所含节点数最少 解决方法很简单,随便扯一个节点作为根节点,然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可 两种打法 int dfs (int x,int fa,int m) { son[x]=1,ms[x]=0;//ms max_num_of_son int tans=2000; for (int e=...原创 2019-09-07 16:40:47 · 352 阅读 · 0 评论