摘要：
有一些程序，虽然写起来不难，但是可能比较麻烦或容易出错，这时就可以用c++函数库里自带的一些实用的函数。 这里只记录一些不太常见的函数。 ！持续更新！ 正文分界线 1. __gcd(x, y) 求两个数的最大公约数，如__gcd(6, 8) 就返回2。在 algorithm 库中。是不是很方便？ 2 阅读全文
posted @ 2018-01-30 20:51
mrclr
阅读(5708)
评论(0)
推荐(5)
摘要：
全排列可以用递归的方式手写，不过c++函数库里自带一个全排列函数。 输出 n 的全排列就是 n! 嘛 值得一提的是，这个函数并不会改变数组内元素的值和位置，数组还是 sort 后的样子。 阅读全文
posted @ 2018-01-30 20:05
mrclr
阅读(196)
评论(0)
推荐(0)
摘要：
就是贪心加上并查集。 先按边权从小到大排个序，然后草1到m一条一条加边，若这条边相连的两个节点没有被连过，就将这两个点所在的集合合并，这样直到并查集的树的边加到 n - 1 。则最小生成树各边长度之和就是并查集各边长度之和。 因为要记录一条边连接的哪两个节点，所以开一个结构体，里面a, b, c代表 阅读全文
posted @ 2018-01-30 19:45
mrclr
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号