图论存图
关注
分享
扫一扫
文章平均质量分 57
Dreamers_Boy
用自己的梦想绘画出前行的路，如此方好！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【链式前向星+存图】讲解
大佬的链式前向星:https://blog.youkuaiyun.com/acdreamers/article/details/16902023 【前向星】： 解释一下： 【前向星和链式前向星的不同】： 【给出链式前向星的代码实现】： #include<bits/stdc++.h> using namespace std; #define MAXN 100501 s...原创 2018-07-31 16:03:20 · 25714 阅读 · 4 评论 -
POJ 2631 Roads in the North 【树的直径+链式前向星】
链式前向星传送门：https://blog.youkuaiyun.com/lookqaq/article/category/7893137 题目链接：http://poj.org/problem?id=2631 Time limit 1000 ms Memory limit 65536 kB Building and maintaining roads among communities in t...原创 2018-08-06 22:45:53 · 441 阅读 · 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 · 313 阅读 · 0 评论