POJ 2570

【POJ 2570】的更多相关文章

POJ 2570(floyd)

http://poj.org/problem?id=2570 题意:在海底有一些网络节点.每个节点之间都是通过光缆相连接的.不过这些光缆可能是不同公司的. 现在某个公司想从a点发送消息到b点,问哪个公司可以提供这个服务. 首先输入一共有几个公司. 其次输入的是a,b两点之间的光缆是由哪几个公司提供的.0 0结束. 然后询问a,b之间是否可以有公司提供服务,有就输出那个公司,没有的话就输出- 思路:当我看到这个题,我也不知道具体怎么去操作,然后百度了一下,发现了一个人的思路很好.对于a-z这些字母…

zoj 1967 Fiber Network/poj 2570

题意就是给你 n个点 m条边每条边有些公司支持问 a点到b点的路径有哪些公司可以支持这里是一条路径中要每段路上都要有该公司支持才算合格的一个公司// floyd 加位运算// 将每个字符当成二进制中的一位就好#include <iostream> #include <map> #include <algorithm> #include <queue> #include <math.h> #include <stdio.h>…

思路:floyd + 位运算.map[i][j]的二进制位前26位表示i到j路径里面字母a-z的存在情况,为1说明该字母存在,为0不存在. #include<iostream> #include<cstdio> #include<cstring> #include<string> #define MAX 205 using namespace std; string str; int map[MAX][MAX]; void Switch(int n, int…

ZOJ 1967 POJ 2570 Fiber Network

枚举起点和公司,每次用DFS跑一遍图,预处理出所有的答案.询问的时候很快就能得到答案. #include<cstdio> #include<cmath> #include<cstring> #include<vector> #include<algorithm> using namespace std; ][][]; ][][]; ]; vector<]; int n; int S,T,G; void DFS(int now) { ans[…

poj 2570 Fiber Network(floyd)

#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int mp[30][250][250]; int main() { int n,u,v,i,j,l,k,p,f; char s[1024]; while(~scanf("%d",&n)) { if(n==0) break; memset(mp,0,sizeof(mp)); while(~…

POJ 2570 线段树

Potted Flower Time Limit: 2000 MS Memory Limit: 65536 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main [Submit] [Status] [Discuss] Description The little cat takes over the management of a new park. There is a large circular statue in…

【POJ 2570】的更多相关文章

POJ 2570(floyd)

zoj 1967 Fiber Network/poj 2570

POJ 2570

ZOJ 1967 POJ 2570 Fiber Network

poj 2570 Fiber Network(floyd)

POJ 2570 线段树

POJ 2570 Fiber Network

POJ 2570 Fiber Network（最短路二进制处理）

【转载】图论 500题——主要为hdu/poj/zoj

图论常用算法之一 POJ图论题集【转载】