https://www.luogu.com.cn/problem/CF936E
类似 IOI2012 理想城，将行/列缩点，所以变成求 \(\min_{x\in S} dis_1(u,x)+dis_2(u,x)\)。
【题解】CF936E Iqea
ARTICLE DETAIL
日记详情
真实记录编程学习的某一天，欢迎挑你感兴趣的翻一翻。
真实记录编程学习的某一天，欢迎挑你感兴趣的翻一翻。
https://www.luogu.com.cn/problem/CF936E
类似 IOI2012 理想城，将行/列缩点，所以变成求 \(\min_{x\in S} dis_1(u,x)+dis_2(u,x)\)。