D_Vanisher的博客

【题目描述】Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=4853 【题解】 　　用Floyd求出飞机从一个点到另一个地点的最短耗时。 　　将需要的线路看做点，若一条线路能到其他的线路，则向该线路连边。 　　问题转化成了最少路径覆盖问题。 　　 /* -------------- user Vanisher ...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=1097 【题解】 　　首先预处理出前k+1个点到每个点的最短路。 　　然后状压dp。记f[i][j]f[i][j]f[i][j]表示当前停留在i，需要停留的点的状态为j，转移就枚举下一个停留点是哪里。 　　时间复杂度:O(K∗kM+2K∗K)O(K∗kM+2K∗K)O(K...