小荷才露尖尖角

思路：其实这道题的就是求S和所有A之间能互通的最小的路，其实就是最小生成树，把S当做A来看待，那么就是要记录每个A之间的路，用BFS暴力即可。记录下S和A出现的位置，并把它们编号，最后用edge数组存下。之后就是最小生成树模板题了。代码：#include<iostream>#include<cstdio>#include<cstring>#include<...

思路：题目的大致意思是任意两个QS要互通，每两个QS互通的条件是一条光缆和两个适配器。第一想到的是最小生成树的题，但是有一点不一样，就是题目不仅给了你边权，还给了你点权。转换一下思维就好了，把任意两个QS的边权看成光缆的耗费和两个QS的适配器的耗费即可。代码：#include<iostream>#include<cstdio>#include<cstring>u...