最短路径
canhong121
这个作者很懒,什么都没留下…
展开
-
P1144 最短路计数(落谷)
题目描述 给出一个 N 个顶点 M 条边的无向无权图,顶点编号为1−N 。问从顶点 1 开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 第一行包含 22 个正整数 N,MN,M ,为图的顶点数与边数。 接下来 MM 行,每行 22 个正整数 x,yx,y ,表示有一条顶点 xx 连向顶点 yy 的边,请注意可能有自环与重边。 输出格式: 共 NN 行,...原创 2018-08-09 18:32:29 · 338 阅读 · 0 评论 -
文化之旅
题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。 不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。 现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以...原创 2018-12-05 21:46:11 · 243 阅读 · 0 评论