题意：给定n条街道，用一个矩阵描述两两之间的距离，m个任务，p,t,d分别为所在街道、任务起始时间、任务结束时间，求完成所有任务所需最少人数；思路：先用floyd处理两两间最短路，然后，若完成i任务的人能够完成j任务，则在i,j间建一条边，所需人数为总任务数减最大匹配数；匈牙利算法；#include...
分类：
其他好文 时间：
2015-04-18 20:32:41
阅读次数：
118
根据这题可以总结出处理网络流问题中需要“跳过”某一节点的办法（跳过是指需要占用经过某一节点但又不占用其流量）：1.floyd求全局最优路径建图前直接跳过。2.拆点成A-A1,A-A1是经过该点的实际流量，并由A1流出相同的流量。+oo流进A,A->B1走需要跳过的流量。
代码：
//poj 2112
//sep9
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-04-18 16:13:33
阅读次数：
158
Problem Description Einbahnstra e (German for a one-way street) is a street on which vehicles should only move in one direction. One reason for having one-way streets is to facilitate a smoother flo...
分类：
其他好文 时间：
2015-04-18 14:34:20
阅读次数：
170
Disney's FastPass
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2117 Accepted Submission(s): 564
Problem Description
Disney's...
分类：
其他好文 时间：
2015-04-16 21:52:30
阅读次数：
162
E -It's not Floyd AlgorithmTime Limit:4000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3232Appoint description:Description...
分类：
其他好文 时间：
2015-04-16 17:05:05
阅读次数：
172
学校数据结构的课程实验之一。用到的数据结构：无向带权图用到的算法：Floyd最短路径算法，深度优先搜索（递归实现）需求分析： 设计一个校园导航程序，为访客提供各种信息查询服务：1.以图中各顶点表示校内各单位地点，存放单位名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。2.图中任意单位....
分类：
其他好文 时间：
2015-04-16 01:09:46
阅读次数：
148
Description
Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a boar...
分类：
其他好文 时间：
2015-04-15 21:27:33
阅读次数：
170
【题目链接】click here~~
【题目大意】去多个国家旅游，给定国与国之间汇率的转化率，如果从起点出发最后回到起点，有收益则符合，否则不符合
【解题思路】
判一次环，用floyd计算距离最短的而且转换率最大的，map映射
代码
/*
BNUOJ 4291 Arbitrage?
Author :HRW
判一次环，用floyd计算距离最短的而且转换率最大的
map映射
*/...
分类：
其他好文 时间：
2015-04-13 23:00:07
阅读次数：
133
A. Arbitrage?
Time Limit: 5000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:
Main
Submit
Status
PID: 4291
If you are going to travel to the World Fi...
分类：
其他好文 时间：
2015-04-13 20:57:26
阅读次数：
136
题意：给出一个n个点的有向图，任意两个点之间都相互到达，求任意两点间最短距离的平均值因为n很小，所以可以用floyd 建立出图，然后用floyd,统计d[][]不为0且不为INF的边的和及条数，就可以了做的时候统计边的时候没有加不为0这个条件，改了好久= = 1 #include 2 #incl.....
分类：
其他好文 时间：
2015-04-13 00:09:36
阅读次数：
237
