带带绝缘体

摘要： 思路：该问题求最多转发层数内最多的转发人数，实际上就是从所要求的点进行BFS，然后计算限制层数内的节点数。 代码如下： #include <iostream> #include <vector> #include <queue> #include <cstdio> #include <string. 阅读全文

摘要： 首先DISS一下devc，个byd玩意一调试就闪退，感谢你帮鼠鼠治疗低血压，还是VS2019好用啊。 巨坑：N为通话数，按照极端情况，最多会有2N个人，所以要把数组开到2N个元素，否则会挂一个测试样例(段错误)。读题一定要认真。 分析题目，不难看出要用到DFS来找连通分量，然后计算每个连通分量的边权 阅读全文