poj 3615 Cow Hurdles

原创 2012年03月25日 18:51:29

赤裸裸的floyd,思路很直接。很容易想到。

/*
POJ: 3615 Cow Hurdles
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>

#define MaxN 305
#define MaxD (1 << 20)
        
using namespace std;

long map[MaxN][MaxN];
int n, m, t;

void solve()
{
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
            for(int k = 1; k <= n; k++)
                map[j][k] = min(map[j][k], max(map[j][i], map[i][k]));    
}
            
int main()
{
    //freopen("data.in", "rb", stdin);
    while(scanf("%d%d%d", &n, &m, &t) != EOF) {
        for(int i = 0; i <= n; i++) {
            for(int j = 0; j <= n; j++) {
                map[i][j] = MaxD;
            }
        }
        
        for(int i = 0; i < m; i++) {
            int a, b;
            long c;
            scanf("%d%d%ld", &a, &b, &c);
            map[a][b] = c;
        }
        
        solve();
        
        for(int i = 0; i < t; i++) {
            int a, b;
            scanf("%d%d", &a, &b);
            if(map[a][b] < MaxD)
                printf("%d\n", map[a][b]);
            else
                printf("-1\n");
        }
    }
    
    return 0;
}



POJ 2182 Lost Cows(树状数组,暴力解法)

POJ 2182 Lost Cows(树状数组,暴力解法) 分析:        其实这道题目只要会手算用例就能暴力解决。        假设读入题目给的数组a[n],其中a[1]=0 这道题目只给出...
  • u013480600
  • u013480600
  • 2014年03月20日 02:00
  • 1647

再谈 COW、ROW 快照技术

目录目录 前言 快照与备份的区别 快照技术 增量快照之 COW 增量快照之 row前言在经过了一段时间的实践之后,再次回顾 COW/ROW 快照技术的实现原理,温故而知新。快照与备份的区别传统地,人们...
  • Jmilk
  • Jmilk
  • 2017年06月30日 22:38
  • 2307

ROW/COW 快照技术原理解析

NOTE:ROW/COW 最新更新请跳转《再谈 COW、ROW 快照技术》目录目录 快照与备份的区别 Snapshot 快照技术 全量快照 增量快照 COW 写时拷贝快照技术 ROW 写时重定向快照技...
  • Jmilk
  • Jmilk
  • 2017年03月24日 18:00
  • 5772

[floyd]POJ 3615 Cow Hurdles

传送门:Cow Hurdles Cow Hurdles Time Limit: 1000MS   Memory Limit: 65536K Total Sub...
  • u010160562
  • u010160562
  • 2014年02月05日 22:04
  • 512

POJ 3615 Cow Hurdles.

Description Farmer John wants the cows to prepare for the county jumping competition, so Bessie a...
  • u013519226
  • u013519226
  • 2014年06月06日 15:37
  • 684

POJ 3615 Cow Hurdles(Folyd变形)

POJ 3615 Cow Hurdles(Folyd变形) http://poj.org/problem?id=3615 题意:给你一个有向图,然后对于特定的点A与B,要你求出A到B之间所有可行路径的...
  • u013480600
  • u013480600
  • 2014年07月13日 17:45
  • 910

poj 3615(Cow Hurdles) floy 算法

Cow Hurdles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4082   Ac...
  • ll365594480
  • ll365594480
  • 2011年09月20日 22:40
  • 313

POJ3615 - Cow Hurdles - 最短路

1.题目描述: Cow Hurdles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions...
  • dragon60066
  • dragon60066
  • 2017年04月22日 21:43
  • 77

POJ 3615.Cow Hurdles【最短路(Floyd算法变形)】【4月14】

Cow Hurdles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7034   Accepted: 3209...
  • a995549572
  • a995549572
  • 2016年04月15日 21:02
  • 183

POJ--3615|Cow Hurdles

Cow Hurdles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7699   Ac...
  • Rollchuchy
  • Rollchuchy
  • 2016年11月30日 00:52
  • 122
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3615 Cow Hurdles
举报原因:
原因补充:

(最多只允许输入30个字)