- 博客(3)
- 收藏
- 关注
RSS订阅原创 [Kruskal] UVA1151
题意 给你点的坐标, 还有一堆已经连好有固定花费的集合, 求花费最小的生成树 思路 集合只有8个, 枚举所有加入和不加入的可能性 TLE, 用到并查集的路径压缩(好像有的代码不用也可以) 注意细节 还有什么传说中的UVA的输出格式 (小声)一天就能做一道题….. 代码 #include <algorithm> #include <bits/stdc++.h&...
2018-07-04 20:24:55
198
原创 [Kruskal] UVA 1395
题意 给出一个n节点的图，求苗条度(最大边减最小值）尽量小的最小生成树 思路 边按权值排序，然后就要找一个区间【l，r】,可以构成最小生成树，然后最大边减去最小边的权值，这样一次枚举区间左侧，更新最小值。 代码 #include <algorithm> #include <bits/stdc++.h> #include <cstdio> #incl...
2018-07-03 22:09:46
188
原创 [Archlinux] Kernel Compilation
Traditional https://wiki.archlinux.org/index.php/Kernels/Traditional_compilation config改成自己的，剩下照抄就行了 booter是grub cd linux-4.1.51 make clean make mrproper zcat /proc/config.gz > .config vim .con...
2018-07-03 16:12:35
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人