题目链接：http://codeforces.com/problemset/problem/852/D 题目大意： 有V个点，N个队伍，E条边，经过每条边有个时间，告诉你初始N个队伍的位置，求至少有K个队伍在不同的点的最短时间 题解： 我们二分答案时间，显然具有单调性。先floyd预处理两点之间的最 ...
分类：
其他好文 时间：
2018-10-09 21:50:20
阅读次数：
189
Explosion http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意： n扇门，每扇门里面有一些钥匙，一个钥匙可以打开一扇门，如果没有钥匙可以打开门，那么随机选择一扇门炸开。求期望炸多少次。 分析： bitset优化Floyd传递闭包。 根据期望的线 ...
分类：
其他好文 时间：
2018-10-09 20:34:58
阅读次数：
148
跑floyd 表示在k前，i,j间的最短路 ...
分类：
其他好文 时间：
2018-10-05 17:23:36
阅读次数：
94
样例 5 1 3 2 -3 6 -2 3 2 5 1 5 0 1 2 1 4 0 2 3 5 4 10 3 5 思路 坑啊，当时没打出来，精度问题，double返回int再返回到double函数里位数不一样（用一个变量存一下），其实很简单，先FLOYD一下，再找dis>p的点，把序号扔进数组里。 如 ...
分类：
其他好文 时间：
2018-10-05 16:15:34
阅读次数：
229
图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n ...
分类：
其他好文 时间：
2018-10-04 18:55:24
阅读次数：
182
题解 寻星 题意：给定一个有向带权图，定义从一点到另一点的某条路径长为路径上所有边权的最大值，并给定四个点编号w，t1，t2，t3。 求出一个点s，使它在到t1，t2，t3三点最短路径最大值最大或者根本不存在路径的基础上，到w的最短路径最小。 思路： 本来是要加强数据卡Floyd，但也是来不及了，F ...
分类：
其他好文 时间：
2018-10-04 11:27:00
阅读次数：
143
题目链接：http://poj.org/problem?id=1502 题意：一个处理器给n-1个处理器发送广播，问最短时间。广播时并发，也就是各个路径就大的一方。输入如果是x的话说明两个处理器不能相互通信。输入是矩阵的左三角。 题解：一个最短路的裸题吧。输入的时候注意一下字符的转换。floyd爆一 ...
分类：
其他好文 时间：
2018-10-04 09:52:18
阅读次数：
159
floyd大神发明的算法？ 挺难理解的。 源代码 include include using namespace std; define INF 0x3f3f3f3f int dist[105][105]; int n; void Floyd() { for(int k=1; k ...
分类：
编程语言 时间：
2018-10-03 20:28:02
阅读次数：
142
题目链接：UVA1001 题意：在一个巨大奶酪中的A要以最短的时间与B相遇。在奶酪中走一米的距离花费的时间是10s，而奶酪中有许多洞，穿过这些洞的时间是0s。给出A、B以及各个洞的坐标，求最短的时间。 三维？？乖乖，这怎么用最短路算法。在搜了题解后才知道可以编号压缩成二维啊，这操作骚气，实在想不出来 ...
分类：
其他好文 时间：
2018-10-02 22:27:37
阅读次数：
204
"传送门" Solution 由于重量只有三种情况，那么想到用差分约束。 由于范围比较小，想到可以floyed求差分约束，暴力求天平另一边 Code cpp include include include include include define F(i,a,b) for(register in ...
分类：
其他好文 时间：
2018-10-02 22:20:16
阅读次数：
182
