这题DP好像可做
查看原帖
这题DP好像可做
743156
2024yourfather楼主2023/8/23 16:36

先用矩阵预处理出点对之间的k次可达关系,在进行DP 设dp[i][j]表示到第i个点,转了j个景点(j<=4) 时间复杂度O(n2×log2(n))O(n^2\times log 2(n))

2023/8/23 16:36
加载中...