最小生成树 - 随笔分类 - DukeLv

摘要：这个题仔细一看就是生成树计数，但是我这个记性是真的差，早就忘了。复习了一下高斯消元，然后这个题就是很裸的题了。 ps：高斯消元解行列式的时候要取反。题干：代码：阅读全文

posted @ 2019-03-10 22:41 DukeLv 阅读(470) 评论(0) 推荐(0)

摘要：这个题是生成树计数的裸题，中间构造基尔霍夫矩阵，然后构成行列式，再用高斯消元就行了。这里高斯消元有一些区别，交换两行行列式的值变号，且消元只能将一行的数 * k 之后加到别的行上。剩下就没啥了。。。找到一个写的特别详细的。题干：代码：阅读全文

posted @ 2019-02-21 22:49 DukeLv 阅读(168) 评论(0) 推荐(0)

摘要：这个题正解是最小生成树，但是。。。最大值最小？一看就是二分答案啊！不用多想，直接二分答案加暴力验证就行了。题干：代码：阅读全文

posted @ 2018-09-18 20:12 DukeLv 阅读(185) 评论(0) 推荐(0)

摘要：%%%小詹太巨啦！！！我就想直接最小生成树之后建树跑dfs，然后写跪了。。。然后看小詹博客之后恍然大悟，原来直接把边权改为w * 2 + 两边点权值就行了。但是还是不对，为什么呢？原来我们起点走了三遍，还要加上一次。题干：代码：阅读全文

posted @ 2018-08-25 19:48 DukeLv 阅读(198) 评论(0) 推荐(0)

摘要：我个人比较喜欢Kruskal算法，所以就把这个方法写了一下，但过不了洛谷，70分。思路是先全读入，再排序，一条一条加边。运用并查集。再加一个并查集的板子，日后备用。阅读全文

posted @ 2018-02-01 20:50 DukeLv 阅读(239) 评论(0) 推荐(0)

DukeLv