2018年5月14日
【BZOJ 1266】 [AHOI2006]上学路线route
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 第一问是个最短路。 第二问。 利用第一问floyd算出来的任意两点之间的最短路。 那么枚举每一条边(x,y) 如果w[1][x]+cost[x][y]+w[y][n]==w[1][n] 那么就说明(x y)这条边是某条最短路上的 阅读全文
posted @ 2018-05-14 07:35 AWCXV 阅读(189) 评论(0) 推荐(0) 编辑