最短路
WA怪
这个作者很懒,什么都没留下…
展开
-
P1144 最短路计数
P1144 最短路计数提交29.99k通过13.03k时间限制1.00s内存限制125.00MB题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1−N。问从顶点1开始,到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,M,为图的顶点数与边数。接下来M行,每行2个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。输出格式共NN行,每行一个非负整数,第ii行输出从顶点1到顶点i有多少条不同的最短路,由于答案有可能会很大,你只需要输原创 2020-08-06 20:01:54 · 555 阅读 · 0 评论 -
luogu P1629 邮递员送信
链接题目描述有一个邮递员要送东西,邮局在节点 1。他总共要送 n−1 样东西,其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有 m 条道路。这个邮递员每次只能带一样东西,并且运送每件物品过后必须返回邮局。求送完这 n-1 样东西并且最终回到邮局最少需要的时间。输入格式第一行包括两个整数,n 和 m,表示城市的节点数量和道路数量。第二行到第 (m+1) 行,每行三个整数,u,v,w,表示从 u 到 v 有一条通过时间为 w 的道 路。输出格式输出仅一原创 2020-08-05 16:30:56 · 430 阅读 · 0 评论