【c++图论】洛谷p1991 无线通讯网-思路详解
先来看题目：题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 DD，这是受收发器的功率限制。收发器的功率越高，通话距离 DD 会更...
贤鱼的刷题日常---【c++图论】洛谷 P3366最小生成树
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为 Z_iZi 的无向边连...
【c++图论】洛谷P2121拆地毯
题目背景还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。题目描述会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 u、v、w 表示，其中 u 和 v 为地毯连接的两个关键区域编号，w 为这条地毯的美丽度。由于颁奖典....
【c++图论】P3371 【模板】单源最短路径
题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 mm 行每行包含三个整数 u,v,wu,v,w，表示一条 ...
【c++图论】洛谷P2872 [USACO07DEC]Building Roads S
题目描述Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect som....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注