热门标签
更多>
搜索结果
查询Tags标签： Railway，共有 3条记录-
BalticOI2017 Railway
看了一眼网上的题解，好像我的做法没有出现（？），并且我的做法好像比较简单易懂（？），不用虚树也不用线段树维护 不难想到，我们可以对于每个副部长的点连成的最短路径（即这个路径里的每条边都是必要的）上+1，然后看有哪些路是\(>=k\)的，但是我们需要不重复不遗…
2022/6/4 23:22:53 人评论 次浏览 -
ABC210 D - National Railway
D - National Railway 题意给定一个\(h\times w\)的数组，数组中\((i,j)\)位置上的值为\(a[i][j]\)，选定两个任意点\(s,t\)建立车站，需要的花费为\(a[s_i][s_j]+a[t_i][t_j]+c*(\mid s_i-t_i\mid+\mid s_j-t_j\mid)\)，试求所需最小花费。 思路由于是选定两个不同的点，…
2021/7/19 6:07:52 人评论 次浏览 -
ABC210 D - National Railway
D - National Railway 题意给定一个\(h\times w\)的数组，数组中\((i,j)\)位置上的值为\(a[i][j]\)，选定两个任意点\(s,t\)建立车站，需要的花费为\(a[s_i][s_j]+a[t_i][t_j]+c*(\mid s_i-t_i\mid+\mid s_j-t_j\mid)\)，试求所需最小花费。 思路由于是选定两个不同的点，…
2021/7/19 6:07:52 人评论 次浏览
