uva567

UVa567 Risk（floyd）

思路：把恶心的题目看完...然后就是floyd裸题了#include #include #include #defineinf0x3f3f3f3f usingnamespacestd; intmmap[100][100],n; voidfloyd(){ for(intk=1;kmmap[i][k]+mmap[k][j]) mmap[i][j]=mmap[i][k]+mmap[k][j]; } in
qq_21057881·2016-04-19 00:00

uva567 floyd

题目大意：首先写出19行，每行包含一个n,后面跟着n个数字，表示行数i与这些数字都是联通的。输完19行之后，后面跟着一个数字m，后面m行包含一个开始s和一个结束e，给出每组数据s到e的最短距离是多少。思路：利用floyd算法。floyd算法就是先将每两个之间的值vis[i][j]设为无穷大，如果两个点之间是有联系的就置为1，vis[i][j]=min(vis[i][j],vis[i][k]+vis
vv494049661·2016-03-09 19:00

Uva567(Risk)

用floyd求最短路，难得的一次AC View Code 1 #include <stdio.h> 2 #define MIN(a,b) ((a)<(b)?(a):(b)) 3 #define N 20 4 #define INF 0x7fffff 5 int dist[N][N]; 6 int main() 7 { 8 int
·2015-11-12 22:54

ZOJ1221 && UVA567：Risk(Floyd)

Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's turn, armies station
·2015-11-09 13:12

UVA567 Risk

    题意：给一个图，图中所有边权值都为1，求任意两个顶点间的最短路。    思路：Floyd算法求最短路。其实用邻接矩阵存图的话，可以直接在矩阵上DP哦~    发现我还是有长进的，以前照着模板敲半天没敲出来，现在自己敲一下就好了。。。#include #include #include #include #include #include #include #include #include
squee_spoon·2014-06-06 20:00

uva567 Risk（floyd）

Risk Riskisaboardgameinwhichseveralopposingplayersattempttoconquertheworld.Thegameboardconsistsofaworldmapbrokenupintohypotheticalcountries.Duringaplayer'sturn,armiesstationedinonecountryareonlyallowe
u014569598·2014-05-10 12:00

ZOJ1221 &&　UVA567：Risk(Floyd)

Riskisaboardgameinwhichseveralopposingplayersattempttoconquertheworld.Thegameboardconsistsofaworldmapbrokenupintohypotheticalcountries.Duringaplayer'sturn,armiesstationedinonecountryareonlyallowedtoat
libin56842·2013-12-08 20:00

uva567 - Risk(Risk游戏)

Floyd算法的简单应用，，只不过这个题描述图的方法有点不好懂。对于第i行，第一个数字n只是代表这一行还有多少数字要输入，说明节点i和接下来的n个节点都有路径。例如第四行【16】 ：：表示节点4和节点6有路径，前面的1只是说明这一行上接下来有多少个数字。代码如下：#include #defineINF1000000 intd[21][21]; intread_draph() { intb,n; f
shankeliupo·2013-05-22 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他