![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Amo-
某弱校 垃圾 ,,
展开
-
codeforces954D / Educational Codeforces Round 40 (Rated for Div. 2) Fight Against Traffic
D. Fight Against Traffic time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little town Nsk consists ofnjunctions connected bymbi...原创 2019-03-21 17:24:55 · 185 阅读 · 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 · 363 阅读 · 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 World Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 2125Accepted Submission(s): 982 Problem Description After trying ha...原创 2019-05-23 23:11:29 · 179 阅读 · 0 评论