蚂蚁几乎没有视力，但他们却能够在黑暗的世界中找到食物，而且能够找到一条从洞穴到食物的最短路径。它们是如何做到的呢？ 简介 由来 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 这种算法具有分布 ...
分类：
编程语言 时间：
2020-01-30 12:54:53
阅读次数：
155
题目链接：https://www.luogu.com.cn/problem/CF191C https://codeforces.com/problemset/problem/191/C 题意： 给你一棵树，然后给你m对点，将每对点之间的最短路径上每条边权值+1，求操作完成后每条边的权值。 方法： p ...
分类：
其他好文 时间：
2020-01-30 09:57:29
阅读次数：
75
SPFA是用队列处理Bellman-Ford算法，效率很高。但他并不稳定。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int inf = 0x3f3f3f3f; 5 const int num = ???; 6 struct ...
分类：
其他好文 时间：
2020-01-30 09:34:46
阅读次数：
52
题目大意：给定一张无向带权图 , 找出从 s 到 e 恰好经过 n 条边的最短路径 ...
分类：
其他好文 时间：
2020-01-30 09:27:52
阅读次数：
57
题目链接： 题目大意：确定无向带权图上至少包含 3 个节点的最小环 solution 一道无向图上的最小环问题 , 考虑 $Floyd$ , 设 $i$ 到 $j$ 间的道路长为 $f[i][j]$ , 最短路径长 $g[i][j]$ , 若每次 $Floyd$ 最外层 遍历到 $k$ 时 , $g ...
分类：
其他好文 时间：
2020-01-30 00:04:37
阅读次数：
80
bellman-ford算法用来解决单源最短路径问题：给定一个起点，求它到图中所有n个节点的最短路径 bellman-ford算法的特点是只对相邻节点进行计算，可以避免 Floyd 那种大撒网式的无效计算，大大提高了效率。 1 #include<iostream> 2 #include<algori ...
分类：
其他好文 时间：
2020-01-29 23:37:01
阅读次数：
83
挺懵的。。。 T1 实际上不难。 发现对于同一条边来说。 我们的答案关于我们取得点在这个边上的位置是一个单谷函数，因为两侧取max。 然后直接三分边上所在的位置。 check的时候首先用随便什么最短路处理出每个点之间互相的距离即可求值了。 T2 很棒的二进制分组。 我们把这种满足要求的路径拆成三段$ ...
分类：
其他好文 时间：
2020-01-29 20:04:57
阅读次数：
107
A - 畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题 ...
分类：
其他好文 时间：
2020-01-28 19:09:49
阅读次数：
72
题目 下水道的主干路由n个节点和$n 1$条边所组成，每条边通过它都需要一个时间$t_i$， 这种边是双向的 下水道上有一些塌陷，我们用$(l_1,r_1,l_2,r_2,c)$来描述，表示从$l_1$到$r_1$路径上的点，到$l_2$和$r_2$路径上的任意一个点所需要的时间为$c$， 注意塌陷 ...
分类：
其他好文 时间：
2020-01-28 12:35:56
阅读次数：
97
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = ???; 5 const int INF = 0x3f3f3f3f; 6 int n, m; 7 int a, b, x; 8 int dis[N][N]; 9 10 ...
分类：
其他好文 时间：
2020-01-28 12:14:27
阅读次数：
58
