FILWY_M

HDU1847-畅通工程续方法一：Floydk表示以k为中间点，从i到j的最短路径，通过三层循环遍历k，可以得到每两个节点之间的最短路劲，适合范围较小的情况#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<climit...

题目传送：过山车#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<climits>#include<vector>#include<queue>using namespace std;ty...

POJ 1251 Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35600 Accepted: 16688DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of forei...

传送门Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directions. Greg loves playing with the graph and now he h...

1.Prim算法以下的两张图借用大佬勿在浮砂筑高台这个算法和最短路中的Dijkstra很类似，实际上就是贪心的思想，初始化dis[1]=0,先遍历每一个点，选择该点过后标记为已经找过，然后更新到每一个点的最短路径，选择已经更新过的最短路径。洛谷P3366最小生成树模板题https://www.luogu.org/problemnew/show/P3366**注意：**可能两个结点之间可...

题目传送门：In Action分析题意：读题读不懂真的很难受，真的是要死了。来分析一下题意吧，这个题的意思就是说一共有n个电站，然后坦克都在起始位0的位置，我们要从0这个位置分别派坦克去摧毁电站（注意：每个坦克只能摧毁一个电站，所以要摧毁多少个电站我们就要多少坦克，重点是他们都是从0位置出发，这个时候的最小油量不就是从0到下一个位置的最短路吗？？？）此题的n<=100，比较小，所以我们可...

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15323 Accepted Submission(s): 4915Problem DescriptionDandelion’s uncle is a boss of...

看这个博主讲的并查集入门看懂的，很有趣，一看就懂添加链接描述#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<climits>#include<vector>#include<queue>u...

我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.那么对于下图我们输入边的顺序为:1 22 33 41 34 11 54 5edge结构体里面存放的是：to：该条边指向的下一个顶点value：即...

传送门这道题直接使用暴力的dij是不行的，会超时，那怎么办呢？我们可以用优先队列和领接表优化一下就可以大大降低时间复杂度和空间复杂度，下面给出代码#include<bits/stdc++.h>#define lson l, mid, root << 1#define rson mid + 1, r, root << 1 | 1#define fathe...