![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
文章平均质量分 70
HjKon
这个作者很懒,什么都没留下…
展开
-
求凸包的周长(计算几何模板)
#include #include #include #include using namespace std;const int N = 110;const double eps = 1e-8;const double PI = 3.1415926535898;struct point{ double x,y;}s[N],t[N];bool isZero(doubl原创 2013-06-30 20:46:27 · 729 阅读 · 0 评论 -
无相连通图的生成树个数
通过看大神博客,总结了两种做法:解法一:基尔霍夫矩阵(暴力解法 O(n^3) 适用于n http://www.4ucode.com/Study/Topic/1940063对于一个无向连通图,我们可以根据以下规则列出一个矩阵M:①主对角线上的值M(i,i)为i节点的度。②a[i,j]的值为点i到点j的平行边的条数的相反数,对于简单图a[i,j] = -1。显然,如果i,j不连通,M(i,原创 2013-06-30 20:44:50 · 2741 阅读 · 0 评论