floyd - Page 2 - hzwer.com

「JoyOI1510」专家复仇
背景Background外星人完成对S国的考察后，准备返回，可他们的飞碟已经没燃料了……S国的专家暗自窃喜……复仇的机会终于来了——他们打算敲诈外星人一大笔钱……描述DescriptionS国有n个燃料基地，保存有外星人所需的全部燃料，编号分别为1,2,3,…,n，对于每个燃料基地i，都有「((i-1) mod 10)+1」吨燃料。其中，编号<=5的燃料基地两两之间都有可双向通行的路；对于其余每个燃料基地i，与(i-1),(i-3)之间，也有可双向通行...
02014年4月9日3,357floyd

「BZOJ1624」[Usaco2008 Open] Clear And Present Danger 寻宝之路
Description 农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Dij(0≤Dij≤100000...
02014年4月4日3,723floyd
「CF295B」Greg and Graph
Greghasaweigheddirectedgraph,consistingof n vertices.Inthisgraphanypairofdistinctverticeshasanedgebetweentheminbothdirections.Greglovesplayingwiththegraphandnowhehasinventedanewgame:Thegameconsistsof n steps.Onthe i-thstepGregremovesvertexnumber xi fromthegraph.AsGregremovesavertex,healsoremovesalltheedgesthatgoinandoutofthisvertex.Beforeexecutingeachstep,Gregwantstoknowthesumofle...
02014年2月14日4,284floyd,离线处理
无聊写的A+B问题。。。
输入A,B输出A+B[crayon-67400ec57d004300834565/]
42014年2月3日8,980kruskal,spfa,最小割,背包动规,floyd,线段树,树状数组
「CODEVS2800」送外卖
题目描述 Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 InputDescription第一行一个正整数n（1<=n<=15）接下来是一个（n+1）*(n+1)的矩阵，矩阵中的数均...
02014年2月1日4,038深度搜索,floyd,状压动规
「BZOJ1491」[NOI2007] 社交网络
DescriptionInputOutput输出文件包括n行，每行一个实数，精确到小数点后3位。第i行的实数表示结点i在社交网络中的重要程度。SampleInput44121231341411SampleOutput1.0001.0001.0001.000HINT为1代码[crayon-67400ec57dbe1617726957/] ...
02014年1月15日5,093floyd
「CODEVS1077」多源最短路
题目描述 Description已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。满足a[i,j]=a[j,i];输入描述 InputDescription 第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行两个正整数a和b。输出描述 OutputDescription一共Q行，每行一个整数。样例输入 SampleInput3011103...
02013年12月30日3,304floyd