图论
今天也要加油鸭!!!!!
渣渣学生党
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树+并查集:题目集及简解
HDU1102 Constructing Roads:比较水,只要把修建的道路置为零就可以 计蒜客 灌溉:比上一题还水,直接上手就可以 2018.4.14 HDU1213 how many tables:一道并查集的题目,不难,但是出了篓子 #include<iostream> #include<algorithm> using namespace std; in...原创 2018-04-17 10:26:17 · 264 阅读 · 0 评论 -
DFS题目及简析【持续刷题,更新中】
2018.4.20 UVA572 油田 看了刘汝佳老师的紫皮书上的例题,应该是用了一种叫做洪水填充或者种子填充的算法 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[101][101]; int visit[101][101]; int m,...原创 2018-04-23 21:37:27 · 719 阅读 · 0 评论 -
并查集 atcoder D - 連結 / Connectivity
Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally ...原创 2019-02-16 18:59:28 · 416 阅读 · 0 评论 -
最短路-PAT (Advanced Level) Practice1003 Emergency
题意:给出来n个城市和每个城市的收获,以及两个城市之间的距离,求从某城市到目的城市的最短路有几条,以及其中收获最多的路线收获是多少 解析:最短路,稍微做一些改变,最短路学习的网址在这里【网址】 贴代码 #include<iostream> #include<cmath> #include<stack> #include<cstring> #i...原创 2018-11-18 14:32:48 · 189 阅读 · 0 评论
分享