最短路
Amo-
某弱校 垃圾 ,,
展开
-
codeforces954D / Educational Codeforces Round 40 (Rated for Div. 2) Fight Against Traffic
D. Fight Against Traffictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle town Nsk consists ofnjunctions connected bymbi...原创 2019-03-21 17:24:55 · 182 阅读 · 0 评论 -
洛谷 P1144 最短路计数
题目描述给出一个NN个顶点MM条边的无向无权图,顶点编号为1-N1−N。问从顶点11开始,到其他每个点的最短路有几条。输入输出格式输入格式:第一行包含22个正整数N,MN,M,为图的顶点数与边数。接下来MM行,每行22个正整数x,yx,y,表示有一条顶点xx连向顶点yy的边,请注意可能有自环与重边。输出格式:共NN行,每行一个非负整数,第ii行输出从顶...原创 2019-04-10 21:18:18 · 362 阅读 · 0 评论 -
P2888 [USACO07NOV]牛栏Cow Hurdles
题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able to u...原创 2019-04-10 21:24:18 · 151 阅读 · 0 评论 -
hdu5418 Victor and World 状压最短路
Victor and WorldTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 2125Accepted Submission(s): 982Problem DescriptionAfter trying ha...原创 2019-05-23 23:11:29 · 178 阅读 · 0 评论