图论存图
文章平均质量分 57
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
【链式前向星+存图】讲解
大佬的链式前向星:https://blog.csdn.net/acdreamers/article/details/16902023【前向星】:解释一下: 【前向星和链式前向星的不同】: 【给出链式前向星的代码实现】:#include<bits/stdc++.h>using namespace std;#define MAXN 100501s...原创 2018-07-31 16:03:20 · 23918 阅读 · 4 评论 -
POJ 2631 Roads in the North 【树的直径+链式前向星】
链式前向星传送门:https://blog.csdn.net/lookqaq/article/category/7893137题目链接:http://poj.org/problem?id=2631Time limit1000 msMemory limit65536 kBBuilding and maintaining roads among communities in t...原创 2018-08-06 22:45:53 · 322 阅读 · 0 评论 -
ny 20 吝啬的国度 【邻接表存图+dfs】
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),N表示城市的总个数,S表示参观者所在城市的编号随后的N-1行,每行有两个正整数a,b(1<...原创 2018-08-15 09:57:42 · 250 阅读 · 0 评论