2020年8月22日
Codeforces 536D. Tavas in Kansas 题解
摘要： 题目链接：D. Tavas in Kansas 题目大意：洛谷 题解：首先肯定是以$s,t$为原点跑最短路，然后 DP，这很显然。 然而，如果直接做的话十分麻烦（写得头晕脑胀还放弃了）。 但是，如果我们对距离离散化一下，然后对于每一个点考虑它在二维平面上的坐标是$(disS_i,disT_i)$，问 阅读全文
posted @ 2020-08-22 22:51 with_hope 阅读(165) 评论(0) 推荐(0)