2021年11月12日
P7916 [CSP-S 2021] 交通规划
摘要： 考虑平面图转对偶图之后，实际上就是一个求最短路的过程，但是这只能解决 \(k=2\) 的问题。 我们考虑当 \(k>2\) 的时候怎么做？ 发现如果我们割出了一个最小割，实际上就是将整个问题划分成两个子问题（虽然不再是环了）。对于两个子问题，我们依旧使用同样的方法处理，发现实质上就是一个区间 \(\ 阅读全文
posted @ 2021-11-12 19:38 Point_King 阅读(316) 评论(0) 推荐(1) 编辑