cqbz_lipengcheng的博客

题目：发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 口矿井，但他似乎忘记考虑的矿井供电问题……1.为了保证电力的供应，小 FF 想到了两种办法：2.在这一口矿井上建立一个发电站，费用为 vvv（发电站的输出功率可以供给任意多个矿井）。将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为 ppp。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。输入：454430 2 2 22 0 3

题目：给出一个NNN个顶点MMM条边的无向无权图，顶点编号为111~NNN 。问从顶点111开始，到其他每个点的最短路有几条。题解：用一个b数组来存路径，如果遇到可以从某点经过k（中转点）点到终点，且最短路与此时相同，那么路径数为：路径数 = 起点最短路径数 + 终点最短路径数 + 1如果遇到更短的最短路，那么路径为：路径数 = 起点最短路径数初值：起点步数置为1局部代码：int Dijkstra(int s, int t) { qu.push(edge(s, 0)); dj[s] =

题目给定一张无向图，求图中一个至少包含333个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.图的节点数不超过100100100 。输入格式第一行两个正整数n,mn,mn,m表示点数和边数。接下来mmm行，每行三个正整数 x,y,zx, y, zx,y,z，表示节点x,yx, yx,y之间有一条长度为zzz的边。输出格式输出一个最小环的方案：按环上顺序