flatte

摘要： 边带权并查集 银河英雄传说：题解：https://zhuanlan.zhihu.com/p/598800243 食物链 ：题解：https://blog.csdn.net/weixin_44851176/article/details/105788054 Supermarket 【并查集】【贪心】 阅读全文

摘要： 9692: 分糖果 分析：本题核心是求从某点出发到所有其它点的最短路径的最大值。相邻节点间的传送时间都是1秒，也就是图中所有边长都是1.所有可以用bfs解决。 图的存储： 我们选用邻接表，用vector数组来实现。 vector<int>G[maxN]; G是一维数组，数组元素的数据类型是vecto 阅读全文