摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4853 【题解】 用Floyd求出飞机从一个点到另一个地点的最短耗时。 将需要的线路看做点，若一条线路能到其他的线路，则向该线路连边。 问... 阅读全文

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1097 【题解】 首先预处理出前k+1个点到每个点的最短路。 然后状压dp。记f[i][j]" role="presentation" sty... 阅读全文

摘要：【题目描述】Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无... 阅读全文