最小生成树
菜鸡一枚____
少上线 消息很少会回复 谢谢!
展开
-
最小生成树专题 F - Truck History(prime模板算法)
题意 : 什么鬼的汽车公司有个惊人的发现,吧啦吧啦吧啦…………….然后就给你n个卡车的车牌(我就没见过这种车牌),每2辆车的车牌中,有多少个字母不同就代表着这两辆车经历的多少年的演变。然后就让你求所有的这些车至少经历了多少年的演变。 这道题类似于坐标构图,数据量有些大 ,然后就: 。。。不好意思贴错了,是这个: 妈耶,疯狂优化以后终于AC了。。。。 最后发现是被string类型的...原创 2018-08-16 14:21:24 · 161 阅读 · 0 评论 -
CCF 地铁修建 + 最短路专题 C - Heavy Transportation
今天做了CCF的这个地铁修建这个题,看了下题意好像和我以前做过的一道题挺相似的,然后果断回去找了下以前做的题。。。 果不其然,几乎是一模一样的 = = 地铁修建这到题是求所有最短路径中最大的那一条边 , 而最短路专题求的是最小的一条边。 。。 然后直接那以前的代码过来修改一下就可以了 = = 思路 : 这两道题如果用SPFA , dijstra 等等的最短路算法也可以求出来(但是我不会...原创 2018-09-06 18:46:51 · 422 阅读 · 0 评论 -
CCF201812-4 数据中心
题解: 求最小生成树的最大边 一开始想的是先求最小生成树,然后以root节点进行一次DFS,来搜索这棵树的最大边(因为要考虑这个无向图存在多棵树的情况) 交了一发AC了… 然后再试了一下不用DFS搜索,直接求无向图的最小生成树中的最大边,也AC了… 果不其然,是老子想多了… #include<iostream> #include<algorithm> #include&l...原创 2019-01-23 18:26:47 · 661 阅读 · 0 评论