问题描述 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有 N 条平行的轨道，如图 10.6-1 所示。每趟列车从入口可ߣ
问题描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除
问题描述给定一个 nnn 个点，mmm 条有向边的带非负权图，请你计算从 sss 出发，到每个点的距离。数据保证你能从 sss 出发到任意点。输入格式第一行为三个正整数 n,m,sn, m, sn,m,s。第二行起 mmm 行，每行三个非负整数 ui,vi,wiu_i, v_i, w_iui,vi
