2016年1月15日
bzoj1018: [SHOI2008]堵塞的交通traffic
摘要： 先表示：这道题为了减少思维复杂度，牺牲了时间我们一开始考虑线段树，维护一个矩形内四个角的联通情况4*(4-1)/2共6种合并两个矩形应该经过30秒思考可以想出来但是如果直接用的话随手被卡：因为矩形只有两层，我们枚举两点联通的每一种情况我们考虑如果两个点在同一侧：有：1.直接连接2.绕一个弯连接*23... 阅读全文
posted @ 2016-01-15 18:40 Chris_2 阅读(310) 评论(0) 推荐(1) 编辑