#include<cstdio> #include<iostream> using namespace std; #define MAX 500 #define INFE 1<<20 int N; int map[MAX][MAX],b[MAX],path[MAX][MAX]; //path[i][j]记录路径 void init() { int i,j; for(i=1;i<=N;i++) for(j=1;j<=N;j++) { map[i][j]=INF…

比较简单的算法:但是当点太多需要剪枝,不然很耗时 void Floyd() { ;k<n;++k) ;i<n;++i) ;j<n;++j) dj[i][j] = min(dj[i][j],dj[i][k]+dj[k][j]); } hdu1869 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #de…

#include<iostream> #include<cstring> #include<cmath> using namespace std; int dp[105][105],in[105],out[105]; int init() { for(int i=1;i<=105;i++) { in[i]=0; out[i]=0; for(int j=1;j<=100;j++) { dp[i][j]=0; } } } int main() { long lo…

#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <vector> #include <map> #include <stack> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 110; int n, m; // n…

题目:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2143&cid=1186 #include<stdio.h> #include<string.h> <<; ][]; int main() { int n,m,i,j,k,u,v,w; while(~scanf("%d%d",&n,&m)) { ; i<=n; i++) { ; j<=n; j++) map[…

假如有3个点 点1到点2要5分钟 点1到点3要3分钟 那么5分钟的时间可以传遍全图 所以要先找一个点到其他点的最长时间 再从最长的时间里找出最小值 Sample Input 3 // 结点数2 2 4 3 5 //点1与另外2个点相连 1->2 权值为4 1->3 权值为52 1 2 3 6 //点2与...2 1 2 2 2//点3...53 4 4 2 8 5 31 5 84 1 6 4 10 2 7 5 202 2 5 1 50Sample Output 3 23 10 # includ…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1874 spfa 模板 #include<iostream> #include<stdio.h> #include<string.h> #include<queue> using namespace std; <<; ],d[],vis[],n,m; queue<int>q; struct node { int u,v,w,next; } ed…

Fiber Network Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2725   Accepted: 1252 Description Several startup companies have decided to build a better Internet, called the "FiberNet". They have already installed many nodes that ac…

http://acm.hdu.edu.cn/showproblem.php?pid=1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9455    Accepted Submission(s): 4359 Problem Description Arbitrage is the use of discrepa…

描述 网络是由很多交换机与网线组成的,网络中的信息可能会在这些网络中不断转发,给定任意两个交换机,我们需要从中找到最快的路径进行转发,我们定义转发过程中所经过的网线条数为两个交换机之间的路径长度.如果交换机之间没有连接,则认为路径长度为无穷大.同时我们定义网络的最长路径就是任意交换机之间最短路径的最大值.给定一个网络的拓扑结构,请求其最长路径. 输入 输入数据有多组,第一行为一个整数n,表示交换机的台数,并且对这些交换机从1~n编号,接下来的n行中,第i行指定了若个与第i个交换机连接的交换机编号…