mzWyt (AFO)

摘要： 平常需要全排列的时候，一般都是dfs然后字符串匹配啥的……今天看题解的时候突然发现了这个神器。 next_permutation()函数在c++的algorithm库里，作用是传入一个数组，输出这个数组的后一个排序。同样还有prev_permutation()输出前一个排序。这个“后一个”指的是，不 阅读全文

摘要： Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a 阅读全文

摘要： 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越 阅读全文

摘要： 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说： 阅读全文

摘要： 算是非常基础的内容了，之前写到Kruskal的时候突然想起还没整理过。 其实就想存个板子 并查集是一种树型的数据结构，用于处理一些集合（只能是不交集）。 “感性理解”一下就是把一堆东西分成若干堆，每个东西都在且仅在其中一堆里。 具体实现的话利用一个father数组，指向该元素的父亲节点。初始时所有元 阅读全文