Long_hen的博客

一个含有n个结点m条边的无向有权图，判断每个结点是否在从1到n的最短路径上 输入描述 第一行输入一个整数TTT，代表有TTT组测试数据 对于每一组测试数据，第一行有2个整数n,m，接下来mmm行每行有333个整数xi,yi,wi​，表示x和y之间有一条权值为wi的边 输出描述 对于每组测试数据，在一行中输出n个整数，第i个整数代表iii号结点的关键性 样例输入： 2 6 7 1 2 1 2 3 1 2 4 1 2 5 2 3 5 1 4 5 2 5 6 1 4 6 1 2 1 1 3 1 1.

题目链接 题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入描述： 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在...

题目链接 题目描述： 有n个点由n-1条边连通，若去掉一条边，则图中的直径最小是多少。 输入描述： 第一行一个正整数n（n<=106），表示点的数量。并将这些点从1到n编号。 接下来n-1行，每行三个正整数a,b,w。表示编号为a的点和编号为b的点之间有一条长度为w（w<=1000）的边。 输出描述： 输入一行一个整数，满足题中要求。 为了使去掉一条边后直径最小，我们一定会...