yxc9806的博客

SDUT 2143 图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。Ou

C–最短路Time Limit: 7000MS Memory Limit: 65536KBProblem Description给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。Input多组输入。 对于每组数据。 第一行输入n，m(1<= n && n<=5*10^5,1 <= m && m <= 2*10^6)。 接下来m行，每行三个整数，u,v,w,表示u，v之

最短路径Time Limit: 1000MS Memory Limit: 65536KBProblem Description为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时 YY 也没有闲着，他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路，YY 并不是把东西直接搬到赛场，而是从 S 路口搬运到 T 路口。由于 YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽

人活着系列之芳姐和芳姐的猪Time Limit: 1000MS Memory Limit: 65536KBProblem Description百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。 芳姐特别喜欢猪，所以，她特意养了n头猪，建

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBProblem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。Input 连续T组数据

最短路径问题Time Limit: 1000MS Memory Limit: 65536KBProblem Description 平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。Input 第1行为整数n

UVA 12661 Funny Car RacingTime limit 1000 msProblem DescriptionThere is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodicall