图论
Script-Boy
这个作者很懒,什么都没留下…
展开
-
zoj 1053 FDNY to the Rescue!
求最短路径Dijkstra,反向建边。注意初始位置和目标位置相同时,最短路径上只有一个交叉路口。#include#include#include#include#define INF 100000#define MAX 21using namespace std;struct Node{ int index; int dis; bool operator <(c原创 2013-09-01 19:49:49 · 460 阅读 · 0 评论 -
zoj 1082 Stockbroker Grapevine
//简单题,先用弗洛伊德算法求各个点最短路径,每个点到其他点选取最大值,为最后传播的时间,在求出其中最小的为开始散播的人速度最快的#include#include#define MAX 100#define INF 100000 using namespace std; int map[MAX][MAX]; int n; int main() { in原创 2013-09-03 20:13:24 · 315 阅读 · 0 评论 -
zoj 1221 Risk
floyed 算法求最短路径,注意输入的方法,否则会超时#include#include#include#define INF 100000#define MAX 22using namespace std;int map[MAX][MAX];int num;int main(){ int i,j,k; int b; int no=1;原创 2013-09-02 16:18:27 · 450 阅读 · 0 评论