2019年12月10日
CF536D Tavas in Kansas
摘要： "题目" 跑两遍最短路显然是必须的，于是对于每个点$i$我们得到了到$s$的最短路$dis_{0,i}$和到$t$的最短路$dis_{1,i}$，不妨将其看做二维平面上一个坐标为$(dis_{0,i},dis_{1,i})$的点 不妨再假设一个在$(0,0)$处的点，两个人轮流移动这个点，$\rm 阅读全文
posted @ 2019-12-10 10:57 asuldb 阅读(318) 评论(1) 推荐(0) 编辑