deerly_的博客

这个题是一个很简单的bfs，但是与之前的不同是它需要记录路径，哈哈哈哈哈哈哈哈想了一下午终于会记录了好开心~ Problem Description 给你一个5*5的二维数组，表示一个迷宫，0可以走，1不可以走，问你从左上角到右下角，最短的路径，保证数据有唯一的解。#include <cstdio>#include <queue>#include <cstring>using names

Island Transport HDU 4280 Dinic模板题目链接：https://cn.vjudge.net/contest/163017#problem/G 题目大意：给出N个点的坐标和M条有容量的边，找出从最西边的点到最东边的点的最大流量。 题目分析：抄的李东庆的模板，于是以后就打算用这个板子搞 Dinic 了。 题目分析：略。#include &amp;lt;bits/s...

前向星 + Dijkstra#include &lt;cstdio&gt;#include &lt;queue&gt;#include &lt;iostream&gt;#include &lt;cstring&gt;using namespace std;const int maxn = 1e5 + 10;const int inf = 0x3f3f3f3f;struc...

Prim#include &amp;lt;cstdio&amp;gt;#include &amp;lt;iostream&amp;gt;#include &amp;lt;cstring&amp;gt;using namespace std;const int maxn = 112;const int inf = 0x3f3f3f3f;int data[maxn][maxn], n, m, dist[maxn];bool ...

Alyona and the Tree CodeForces - 682C DFS题目大意：有一棵树，节点有权值，边也有权值，问满足dist(v, u) &gt;a[u]的节点有多少个,dist(v, u)是说u，v两个节点之间的距离，a[u]是说这个节点的权值。需要注意的事情是这棵树有根1。 题目分析：一开始的时候，有个疑问是对于一棵子树，如果它的根去掉了，那么他的子树是往上接还是直接去掉...