两个小trick: E:发现只有二分图的右边到T的边上有费用,所以可以直接按照右边的费用排序之后向左bfs增广 F:坐标变换成(x+y, abs(x-y))就不需要查询两个矩形了
3

相关推荐

勇敢的联想人前程似锦:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
牛客网
牛客企业服务