Sightseeing trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4830
Accepted: 1857
Special Judge
Description
There is a travel agency in Adelton to...
分类：
其他好文 时间：
2014-08-19 19:13:15
阅读次数：
234
模板题，求一个点到任何一点的距离，用Floyd就行了，结点不一定是从1 ~ n 的，所以需要记录结点的id
14063895
821
Page Hopping
Accepted
C++
0.119
2014-08-19 10:00:27
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-19 19:07:25
阅读次数：
237
大意：有n个任务，每个任务有三个属性：所在街区，最晚开始时间，执行需要时间告诉你一个矩阵代表街区间到达时间告诉你每个任务的三个属性问最少需要多少人去完成所有任务分析：floyd处理处任意两个街区的到达时间拆点 左边集合为n个任务 右边集合跟左边相同i任务能够到达j任务就从左集合引一条边到右集合求最....
分类：
其他好文 时间：
2014-08-19 12:39:04
阅读次数：
286
解题报告
题目传送门
题意：
有20个城市，只能征服相邻的城市，问要征服目的城市，最少需要征服多少城市（包括目的城市）
思路：
多源最短路，直接floyd，点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类：
其他好文 时间：
2014-08-19 09:25:43
阅读次数：
249
最短路算法 Bellman-ford算法 & Dijkstra算法 & floyd算法 & SPFA算法 详解
分类：
其他好文 时间：
2014-08-18 16:05:02
阅读次数：
262
题目连接:
啊哈哈，点我点我
思路：
这个题目是一个图上dp问题，先floyd预处理出图上所有点的最短路，但是在floyd的时候，把能够用神器的地方预处理出来，也就是转折点地方不能为城堡。。预处理完毕后，就是一个dp问题了。。。dp[][],两维分别表示到达的地点和使用神器的次数。。这样这个问题就得到了解决。。
题目：
Adventure of Super Mario
Ti...
分类：
其他好文 时间：
2014-08-18 12:35:34
阅读次数：
250
ZOJ Problem Set - 1456
Minimum Transport Cost
Time Limit: 2 Seconds
Memory Limit: 65536 KB
These are N cities in Spring country. Between each pair of cities there may be one transportat...
分类：
其他好文 时间：
2014-08-17 15:36:22
阅读次数：
193
题目大意是：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值。
首先用Floyd求出任意两点之间的最短距离，然后再用二分法限定最多的移动距离d，在求最大流时，搜索增广路的时候同时也判断距离有没有超过d就行了。
...
分类：
其他好文 时间：
2014-08-17 14:21:44
阅读次数：
228
发现最近 忘记写了 题目链接 我的错 =-=我现在 开始直接随机点一套题目来做 这样 的最大好处就是 你不知道是什么算法来做 这样很好六度分离 名字 真的很好听 =-=但 题目 想到了 就蛮简单的 就是个 最短路 用floyd 这题 最方便 touch me 1 #include 2 using ....
分类：
其他好文 时间：
2014-08-16 16:22:50
阅读次数：
156
