2016年2月17日
BZOJ4356 : Ceoi2014 Wall
摘要： 求出左上角到每个需要保护的点左上角的最短路树，那么最优解一定圈住了它们。 然后将每个点拆成四个点，四个点之间如果没跨越最短路树的树边，那就连0权边。 每个需要保护的点四周4个点都不可通行，求出最短路即为答案。 时间复杂度$O(nm\log(nm))$。 #include<cstdio> #inclu 阅读全文
posted @ 2016-02-17 21:42 Claris 阅读(1030) 评论(0) 推荐(0)