摘要：链接：https://ac.nowcoder.com/acm/contest/910/G来源：牛客网 小C手中有n张牌，每张牌上有一个一位数的数，这个数字不是0就是5。 小C从这些牌在抽出任意张（不能抽0张），排成一行就组成了一个数。 使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/910/D来源：牛客网 农场主约翰的农场在最近的一场风暴中被洪水淹没，这一事实只因他的奶牛极度害怕水的消息而恶化。 然而，他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱。 农场表示为一个矩形网格，有N（1≤N≤ 阅读全文

摘要：克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。 具体实现过程如下： <1>　设一个有n个顶点的 阅读全文

摘要：本文转载自：点我转移 MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一， 它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a， 将该点加入集合V，再从集合U-V中找到另一点b使得点b到V 阅读全文

摘要：所谓并查集一般是两个功能，当然其他的拓展一下即可 功能一，并，就是指把两颗树并在一起 功能二，查，就是查找这个节点的根节点（根节点的根节点就是本身） emmmm对于判断我们不需要用到并的功能，因为，，，都并到一起了，还分个球的不通 接下来是用DFS算法的解法 首先我们了解一下什么是DFS 深度优先搜 阅读全文