摘要：
题目传送门题意：给出n个长度为7的字符串，一个字符串到另一个的距离为不同的字符数，问所有连通的最小代价是多少分析：Kuskal/Prim: 先用并查集做，简单好写，然而效率并不高，稠密图应该用Prim而且要用邻接矩阵，邻接表的效率也不高。裸题但题目有点坑爹:(Kruskal：#include #in... 阅读全文
摘要：
题目传送门 1 /* 2 题意：任意排列第一个字符串，使得有最多的不覆盖a/b字符串出现 3 字符串处理/贪心：暴力找到最大能不覆盖的a字符串，然后在b字符串中动态得出最优解 4 恶心死我了，我最初想输出最多的a，再最多的b，然而并不能保证是最多的:( 5 */ 6 #inc... 阅读全文
摘要：
题目传送门 1 /* 2 水题：开个结构体，rk记录排名，相同的值有相同的排名 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in... 阅读全文