随笔分类 -  图论：最短路树

BZOJ1576: [Usaco2009 Jan]安全路经Travel(树链剖分)
摘要：Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N-1行: 第i行 阅读全文
posted @ 2018-12-13 20:51 Unstoppable728 阅读(208) 评论(0) 推荐(0)