摘要: 题目大意: 输入t;t为样例数 每个样例输入n,m;n 为顶点个数 m 为路径数 接下来m行 每行输入 u v w ;从 u 点到 v 点的路承重为 w 输出 车子若想通过 1~n的最短路 车重需限制在多少之内 Sample Input 13 31 2 31 3 42 3 5 13 31 2 31 阅读全文
posted @ 2018-04-21 01:08 _Jessie 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入 p,n,t ;p为地点数 判断 t 能否回到源点1 接下来n行 每行输入 a b c; a能到达b和c Sample Input 13 6 76 7 82 3 410 11 128 9 101 2 134 5 6 13 6 76 7 82 3 410 11 128 9 101 2 阅读全文
posted @ 2018-04-21 00:31 _Jessie 阅读(305) 评论(0) 推荐(0) 编辑