![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
今天也要加油鸭!!!!!
渣渣学生党
展开
-
最小生成树+并查集:题目集及简解
HDU1102 Constructing Roads:比较水,只要把修建的道路置为零就可以计蒜客 灌溉:比上一题还水,直接上手就可以2018.4.14HDU1213 how many tables:一道并查集的题目,不难,但是出了篓子#include<iostream>#include<algorithm>using namespace std;in...原创 2018-04-17 10:26:17 · 212 阅读 · 0 评论 -
DFS题目及简析【持续刷题,更新中】
2018.4.20UVA572 油田 看了刘汝佳老师的紫皮书上的例题,应该是用了一种叫做洪水填充或者种子填充的算法#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 · 650 阅读 · 0 评论 -
并查集 atcoder D - 連結 / Connectivity
Time limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementThere 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 · 324 阅读 · 0 评论 -
最短路-PAT (Advanced Level) Practice1003 Emergency
题意:给出来n个城市和每个城市的收获,以及两个城市之间的距离,求从某城市到目的城市的最短路有几条,以及其中收获最多的路线收获是多少解析:最短路,稍微做一些改变,最短路学习的网址在这里【网址】贴代码#include<iostream>#include<cmath>#include<stack>#include<cstring>#i...原创 2018-11-18 14:32:48 · 146 阅读 · 0 评论