![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 51
。十二。
这个作者很懒,什么都没留下…
展开
-
【洛谷 P1979】[NOIP2013 提高组] 华容道
。原创 2023-01-14 17:13:12 · 123 阅读 · 0 评论 -
【2021牛客赛前集训营 提高组(第一场)】牛表【Dijk+堆优化】
解题思路非常诡异的把一道数论题变成了图论题。。首先把i,i∗ji,i*j%modi,i∗j之间连一条边,边权为abs(i−j)abs(i-j)abs(i−j),表示i能变成i∗ji*j%modi∗j,且所需代价为abs(i−j)abs(i-j)abs(i−j),然后成功让这题变成了图论题。对于每个i跑一边dij+dij+dij+堆优化(SPFASPFASPFA没爱了),就完了代码#include<cstdio>#include<iostream>#includ...原创 2021-10-05 22:30:38 · 314 阅读 · 0 评论 -
【洛谷 P5022】旅行【图论(基环树)】
解题思路按照数据,分类讨论n-1=m和n=m的情况。对于树上的情况(n=m),题目暗含条件:当我们到达一个点时,我们必须遍历完它的整个子树才能后退然后去到别的点。此时,我们可以用vector来存储它的所有边然后按这条边的终点的编号从小到大排一下序,这样就可以保证字典序最小了。于是,我们用一个dfs按顺序遍历每一个节点,在dfs过程中把它们压入ans数组中,最后输出ans数组就可以了。后四个子任务n=m,而整个图又是联通的,这说明,这个图是一个基环树。基环树:可以理解成在一棵树上的两个节点...原创 2021-09-28 20:26:30 · 169 阅读 · 0 评论 -
【Ybtoj】【NOIP2021 模拟赛 B 组 Day4】D. 沿桥旅行【Dijk+堆优化】【状压】
解题思路我们先预处理出所有桥包含的端点,全部跑一遍最短路。由于k很小,很容易想到状压,然后想压什么?压边还是压点,压边我们只有最多12条边,只需要2^12次方的状态,而压点我们最多可能有24个点,状态太多,所以我们只能选择压边。设f[u][S]f[u][S]f[u][S] 表示当前在u点,已经经过的桥的集合为S。然后转移只需要考虑最后在桥的哪一个点即可,即设桥有两点为u和v,我们经过此桥后当前可能是u点,也可能是v点,如果是u点,就说明我们是先跑到的v点,然后经过桥走到的u点,所以加上之前点道...原创 2021-09-28 19:54:43 · 97 阅读 · 0 评论 -
【Ybtoj】【NOIP2021 模拟赛 B 组 Day3】D. 双面扑克【并查集】【图论】
解题思路如果一张牌的两个数字分别为 x,yx , yx,y,我们将x和y连边,那么最终就会形成几堆连通块。如果一个连通块是一棵树,那么选每一条边相对于可以选一个数字。所以我们记录每一个连通块的边数、最大值和最小值,如果max−min≥sizemax−min≥sizemax−min≥size,那么久不可能构成一个min∼maxmin∼maxmin∼max的顺子,也就是所有包含[min,max][min,max][min,max]的询问都不可以选择成功。统计下所以不合理的区间,将取件按照左端点排...原创 2021-09-23 19:26:58 · 128 阅读 · 0 评论 -
【洛谷 P1989】 无向图三元环计数【三元环计数】
解题思路我们考虑给所有的边一个方向。具体的,如果一条边两个端点的度数不一样,则由度数较小的点连向度数较大的点,否则由编号较小的点连向编号较大的点。称小的点优先级比大的点高即:原图中的环(u,v),(v,w),(u,w)(u,v),(v,w),(u,w)(u,v),(v,w),(u,w)(不妨设u优先级比v高,v优先级比w高)在新图上表现为(u−>v,v−>w,u−>w)(u->v,v->w,u->w)(u−>v,v−>w,u−>w)手推一下,...原创 2021-09-23 19:17:40 · 306 阅读 · 0 评论 -
【Ybtoj 】【NOIP2021 模拟赛 B 组 Day3】B. 仙人之环【找环】
解题思路知道这个以后比较容易发现要使连通块数量最大要优先处理非环边,因为非环边一删的话连通块个数能+1,环边的话要先删除一条边变成链,再在链上删除一条边才能使连通块个数+1,所以根据贪心思想我们要优先处理非环边,删完非环边后若还有剩余的话再处理环边。假设K够大的话,我们优先删比较大的环,这样的话才能十连通块个数最大。如何判断环边和非环边??用DFS暴力,记录每个点的dfs序,若存在一个环,最终一定会回到起点,所以假设当前为u节点时,v是儿子节点,若儿子节点已经标记过了,代表现在从v出发回到了v...原创 2021-09-22 19:31:59 · 152 阅读 · 0 评论 -
【洛谷 P4408】逃学的小孩【树的直径】
知识点:树的直径解题思路题目中“可以保证,任两个居住点间有且仅有一条通路”说明输入数据是一棵树。显然最优解需要从C先跑到A在跑到B.或者从C先跑到B在跑到A。假设我们已经确定A,B点,那么AB是必走的,CA,CB会选取其中小的一段走,所以我们的C点要满足min(CA,CB)最大,这样就可以使答案最大。如何确定A,B点?既然AB是必走的,那当然越长越好,所以就是树的直径了。由于这里只需要求树直径的端点和总长而不用求具体路线,我就选择了DFS来求。简要介绍一下DFS求直径的方法:随意选取一个点...原创 2021-09-17 20:16:57 · 212 阅读 · 0 评论 -
(纪中)1315. 封锁阳光大学【二分图/黑白染色】
解题思路采用二分图黑白染色的方法,每次要新加进一个点,就把他和他相连的点大上不同的标记(黑白染色),表示他们属于不同集合, 把黑白两方中个数少的累加进答案就好了。代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#in..原创 2021-09-03 19:47:39 · 102 阅读 · 0 评论 -
(纪中)1328. Party【SPFA】
解题思路考虑要计算来回,就从起点分别两遍SPFA,一遍原图,一遍反图(把所有边反向)。计算两遍的和就好了代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include<queue>#define ll..原创 2021-08-24 14:53:13 · 91 阅读 · 0 评论 -
(纪中)1297. 滑雪【SPFA】
解题思路打个SPFA模板,维护到每个点的时间的最小值,多记录一下到某个点的速度。代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include<queue>#define ll long long...原创 2021-08-23 16:04:08 · 72 阅读 · 0 评论 -
(纪中)3410. Tree【最小生成树】
解题思路我们可以枚举平均数,然后根据 (ai−aˉ)2(a_i-\bar{a})^2(ai−aˉ)2 进行排序,跑最小生成树就可以了,边跑边记录加入了哪些边及总边权和,跑完后算出正确的平均数,更新答案。平均数每次加0.250.250.25. (不明原因)代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring&...原创 2021-08-20 21:00:26 · 71 阅读 · 0 评论 -
【洛古 P7297】 [USACO21JAN] Telephone G【分层图】【SPFA】
解题思路最后跑从1到n的最短路即可(样例的图:超级丑但是是对的)代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include<queue>#include<set>#defin...原创 2021-08-17 20:48:02 · 135 阅读 · 0 评论 -
(纪中)4253. QYQ在艾泽拉斯【Tarjan】【拓扑DP】
解题思路题目大意是给你一个有向图,选择k+1k+1k+1个能获取最大价值的联通块的价值总和。显然Tarjan缩点+拓扑DPTarjan缩点+拓扑DPTarjan缩点+拓扑DP就可以解决啦!(DP前先做了个并查集方便答案统计)具体过程:用Tarjan缩点,如果原路径没有被缩成一个点就相连,按这样的方式重新建图,记录入读。然后拓扑DP,dp[i]记录按照拓扑序走到第i个点的最大价值,ans[i]记录一个岛上(即一个联通块)的最大价值。最后ans从大到小快排,输出前k+1k+1k+1个的和代码#...原创 2021-08-09 21:04:39 · 83 阅读 · 0 评论 -
(纪中)3447. 摘取作物 (pick)【费用流】
解题思路新算法之:最小费用最大流问题又是一个我不会的算法啊啊啊啊啊 ,因为不知道如何讲解,且这篇博客十分详细,就不加描述了。看完算法之后,回来这道题,先考虑构图:对于每一行,用一个点表示,因为每行最多选两块地,所以从源点sss向这nnn个行点连一条容量为222,费用为000的边。对于每一列,同样用一个点表示,因为每列最多选两块地,所以从这mmm个列点向汇点ttt连一条容量为222,费用为000的边。最后,因为在同一行、同一列最多只有一块的,所以,从nnn个行点向mmm个列点连一条容量为11...原创 2021-07-13 21:46:52 · 61 阅读 · 1 评论 -
【Ybtoj 第15章例4】恒星的亮度【强连通分量】【Tarjan缩点】
解题思路把“A不小于B”和“A 不大于B”转换变成“A大于等于B”和“A小于等于B ”那如果A<BA<BA<B那么B可以为A+1A+1A+1,如果有等于,那就B=A。B<AB=A。B<AB=A。B<A 和B小于等于A 的关系同理。我们发现会有环所以用TarjanTarjanTarjan缩点,把A<BA<BA<B或A<=BA<=BA<=B连一条A到B的有向边,然后缩点缩在一起,(就是亮度相同)。但一个环中如果有小于,那...原创 2021-05-05 17:19:05 · 114 阅读 · 1 评论 -
【Ybtoj 第15章例3】最大半连通子图【强连通分量】【Tarjan缩点】
解题思路首先我们知道一个强连通分量肯定是一个半连通子图,于是用·Tarjan常规操作先缩点再说。代码#include<iostream>#include<cstdio>#include<iomanip>#include<cstring>#include<algorithm>#include<cmath>#include<queue>using namespace std;int n,m,...原创 2021-05-05 17:05:15 · 81 阅读 · 1 评论 -
【Ybtoj 第15章例2】受欢迎的牛【强连通分量】【Tarjan缩点】
解题思路首先我们按照题目给出的喜欢关系建一张有向图。任意一个强连通点对代表的牛都互相喜欢,由此,我们将原图进行缩点,得到一个新的有向无环图,显然一头奶牛能成为一个明星的必要条件有位于出度为0的强连通分量中(若其出度不为0,那么他的出边指向的强连通分量中的牛一定不喜欢它)出度为0的强连通分量只有它所在的唯一一个。(否则,没有妞会成为明星)所以,将原图缩点的有向无环图图中,如果只有一个出度为0的点,那么这个点所代表的牛都是明星,输出该连通分量中的点数;否则没有牛是明星,输出0.代码...原创 2021-05-05 16:52:07 · 74 阅读 · 1 评论 -
【Ybtoj 第15章例1】有向图缩点【强连通分量】【Tarjan缩点】
知识点强连通分量:是对于有向图来讲的。一个强连通分量定义为一个点集V与他们之间的边集E所组成的集合二元对(V,E),并满足若点x,y∈V,那么x,y可以互相到达。极大强连通分量定义为一个不被任何其它强连通分量所包含的强连通分量。Tarjan算法:是基于对图深度优先搜索的算法,每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{...原创 2021-05-05 16:38:06 · 178 阅读 · 1 评论 -
【2020.10.29 牛客 普及组 模拟赛6】T4 自由世界
题目描述牛牛最近在玩某款游戏,其地图不能看成一个平面直角坐标系,而类似于一张无向图。地图上存在n个小镇,小镇从1到n编号。有m条道路连接两个小镇,每条道路有其长度wiw_iwi。牛牛在k个小镇建立了传送门,也就是说,牛牛可以在任何时候任何瞬间不花费任何代价,直接到达这k个小镇的任何一个。牛牛一开始在小镇1,牛牛想按1到n的顺序访问所有小镇按顺序做任务,问牛牛需要走过的最短长度是多少。牛牛可以提前到达某个小镇,但是必须做完前一个小镇的任务,才能做下一个小镇的任务。做任务本身不会增加长度。输入描原创 2020-10-31 22:08:48 · 340 阅读 · 0 评论 -
【2020.10.24 洛谷 SSL团队赛 普及组】T3 U136293 国王饮水记
题目描述输入格式输出格式输入输出样例输入 #15 105 2 189031 2 745045 1 223771 4 559953 1 448384 1 196221 2 621321 5 595405 4 563425 3 27255输出 #118903 193407 341280 397275 4142113 5105740 5105740 5105740 5105740 588157 5说明/提示数据规模与约定提示解题思路由原创 2020-10-26 19:49:02 · 136 阅读 · 0 评论 -
【2020.10.17 模拟赛 普及组】Problem 3. 小 X 的液体混合
解题思路、先用邻接表建图,然后求有几个连通块,假设有x个,则答案为2m-x。PS:要用高精乘単精求 2m-x代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const long long INF=11111111;int n,m,x,y,t,k,len,h[2000000],v[2000000];i..原创 2020-10-17 07:59:57 · 90 阅读 · 0 评论 -
【洛谷 3398】 仓鼠找sugar
题目描述小仓鼠的和他的基(mei)(mei)(mei)友(zi)sugar(zi)sugar(zi)sugar住在地下洞穴中,每个节点的编号为1 n1~n1 n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)(a)(a)到餐厅(b)(b)(b),而他的基友同时要从他的卧室(c)(c)(c)到图书馆(d)(d)(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友?小仓鼠那么弱,还要天天被zzqzzqzzq大爷虐,请你快来救救他吧!输入格原创 2020-09-12 14:41:36 · 78 阅读 · 0 评论 -
【2020.8.23NOIP模拟赛】传送爸爸【SPFA】
题目背景wdyhywdyhywdyhy非常喜欢他的爸爸们,所以只要让爸爸们永远呆在wdyhywdyhywdyhy的迷宫里,wdyhywdyhywdyhy就可以永远爱着他们啦!题目描述wdyhywdyhywdyhy有一个 RRR 行 CCC 列的迷宫,每一个小格有一个字符。KaTeX parse error: Expected 'EOF', got '#' at position 1: #̲(number sign) 表⽰一个墙块,.(dot). (dot).(dot) 表⽰一块空地,S(upp原创 2020-08-23 20:47:38 · 104 阅读 · 0 评论 -
【2020.8.23 NOIP模拟赛】最优路线【Floyed+DP】
题目描述一个 nnn 个点 mmm 条边的无重边无自环的无向图,点有点权,边有边权,定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入格式第一行两个整数 n,m,分别表示无向图的点数和边数。第二行 n 个正整数,第 i 个正整数表示点 i 的点权。接下来 m 行每行三个正整数 ui,vi,wiu_i,v_i,w_iui,vi,wi,分别描述一条边的两个端点和边权。输出格式n 行每行 n 个整数,第 i 行第 j 个整数表示从 iii 到 j原创 2020-08-23 17:32:28 · 237 阅读 · 0 评论 -
【1999年分区联赛提高组之一】拦截导弹【匹配】【最长不上升子序列】【最大独立集】
Time Limit:1000MS Memory Limit:65536KTotal Submit:307 Accepted:121Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计原创 2020-08-22 10:11:56 · 91 阅读 · 0 评论 -
最小路径覆盖【最大独立集】【匹配】
Time Limit:1000MS Memory Limit:65536KTotal Submit:68 Accepted:52Description 定义: 一个不含圈的有向图G中,G的一个路径覆盖是一个其结点不相交的路径集合P,图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束,且长度也为任意值,包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。提示:最小路径覆盖数=G=G=G的定点数-最小路径覆盖中的边数最小路径覆盖数=原图GGG的顶点数-二分图的最大匹配数原创 2020-08-22 09:56:25 · 129 阅读 · 0 评论 -
地鼠的困境【匹配】【最大独立集】
Time Limit:1000MS Memory Limit:65536KTotal Submit:386 Accepted:106Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略,使得老鹰来时,易受攻击的地鼠数量最少。Input本题有转载 2020-08-21 21:28:22 · 88 阅读 · 0 评论 -
Knights【匹配】【最大独立集】
Time Limit:50000MS Memory Limit:65536KTotal Submit:322 Accepted:110Case Time Limit:10000MSDescription We are given a chess-board of size nn, from which some fields have been removed. The task is to determine the maximum number of knights that can be原创 2020-08-21 17:32:10 · 150 阅读 · 0 评论 -
Asteroids【匹配】【匈牙利算法】
Time Limit:1000MS Memory Limit:65536KTotal Submit:117 Accepted:72DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 1原创 2020-08-21 14:52:23 · 164 阅读 · 0 评论 -
人员分配 最大匹配【匹配】【匈牙利算法】
Time Limit:1000MS Memory Limit:65536KTotal Submit:187 Accepted:99Description 设有M个工人x1,x2,…,xm,x1, x2, …, xm,x1,x2,…,xm,和NNN项工作y1,y2,…,yn,y1, y2, …, yn,y1,y2,…,yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为原创 2020-08-21 11:24:52 · 305 阅读 · 0 评论 -
【HDU 2063】过山车【匹配】【匈牙利算法】
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和li原创 2020-08-21 09:16:41 · 125 阅读 · 0 评论 -
USACO 3.1 Agri-Net 最短网络 (最小生成树)【并查集】
Time Limit:10000MS Memory Limit:65536KTotal Submit:332 Accepted:192Case Time Limit:1000MSDescription 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所原创 2020-07-20 21:25:48 · 138 阅读 · 0 评论 -
旅行 1312【并查集+最小生成树-克鲁斯卡尔】
Time Limit:3000MS Memory Limit:65536KTotal Submit:253 Accepted:89Description ZZZ小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。ZZZ小镇附近共有NNN个景点(编号为1,2,3,…,N1,2,3,…,N1,2,3,…,N),这些景点被MMM条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,ZZZ小镇有个奇怪的规定,就是对于一条给定的公路RiRiRi,任何在该公路上原创 2020-07-20 16:15:45 · 87 阅读 · 0 评论 -
(纪中)1930. 灌溉农田(irrigation)【最小生成树】
*(File IO): input:irrigation.in output:irrigation.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制题目描述由于最近缺少降雨,农夫约翰决定在他的N块农田之间建立一个供水管网。每块的位置可以用一个二维坐标来表示(xi,yi)(xi,yi)(xi,yi),在第i块地和第j块地之间修建一个管道的话,代价是(xi−xj)2+(yi−yj)2(xi - xj)^2 + (yi - yj)^2(xi−xj)2+(yi−yj)2。农夫约原创 2020-06-27 09:06:19 · 254 阅读 · 0 评论 -
(纪中)1985. 【普及组模拟赛】家族(family)【BFS】
(File IO): input:family.in output:family.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制题目描述在一个与世隔绝的岛屿上,有一个有趣的现象:同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏。现在给你岛上的地图,求出岛上有多少个不同的家族。岛上的地图有n 行,每行有若干列,每个格子中要么是空格表示大海,要么是‘*’表示河流或山丘,要么是小写字母,表示原创 2020-06-20 18:04:51 · 237 阅读 · 0 评论 -
(纪中)2183. 羊羊修路(road)【最小生成树&克鲁斯卡尔+并查集】
(File IO): input:road.in output:road.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述经过特色示范羊村检查,检查组觉得羊村的道路需要重修,破败的道路,会影响到小羊们上学的安全。村长组织施工队,开始丈量距离,规划施工方案,已经得到了若干建筑物间修建道路的可行方案,共有NNN个建筑物,和...原创 2020-03-28 16:06:54 · 309 阅读 · 0 评论 -
(纪中)1595. 【GDKOI训练】过路费(toll)【Floyed】
(File IO): input:toll.in output:toll.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费。农场中由N...原创 2020-03-19 22:31:22 · 204 阅读 · 0 评论 -
(纪中)2405. 危险系数(danger)【Floyed】
(File IO): input:danger.in output:danger.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述FJFJFJ在一条船上,海上有N(1<=N<=100)N(1<=N<=100)N(1<=N<=100)个岛,编号为1..N1..N1..N,现在他的任务是按...原创 2020-03-14 15:11:09 · 207 阅读 · 0 评论 -
(纪中)1922. 道路阻塞(rblock)【SPFA】
(File IO): input:rblock.in output:rblock.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述每天早上,约翰都要从他的家里步行去农场,他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图,这张图里有NNN个点,共有MMM条边(每条边都是双向边),每条边都有一个长度,约翰的家在...原创 2020-03-10 20:37:55 · 251 阅读 · 0 评论