2020年12月19日
message 的 idea
摘要： 考虑对两个通讯网络进行dij最短路，设$d[1][i]$为$w_1 \to i$的最短路，$d[2][i]$为$w_2 \to i$的最短路，那么对于两个基站$(u,v)\(对答案的贡献就为\)\min(d[1][u] + d[1][v],d[2][u] + d[2][v])$。 于是很简单地，我们 阅读全文
posted @ 2020-12-19 21:42 luyiming123 阅读(86) 评论(1) 推荐(0) 编辑