斩题怪

分类

题解(2)

/ 注册

全部文章（共2篇）

并查集+Kruskal算法求解最小生成树

跟前几道畅通工程的题一样，都是用Kruskal算法求最小生成树，唯一的区别是要处理已经修建好的道路，我的方法是如果检测到一个道路已经建好，就将他的花费置为0。然后就是常规并查集+Kruskal了 #include <cstdio> #include <io...

2020-04-15

7 780

用map映射来对字符串进行排序

map映射底层是用红黑树来实现的，可以使映射有序，所以此题就可以使用map,将字符串逐个添加至映射中，最后按序输出即可，即省去了对字符串进行存储，也省去了排序的步骤 #include <cstdio> #include <iostream> #inclu...

2020-04-13

1 1038