2019年2月25日
Travel to all Points 【Codechef】
摘要： 先二分答案，转化为判断性问题。再将曼哈顿距离转化为切比雪夫距离。 考虑四个最外侧的点，只从他们开始连边，因为他们最容易满足边存在的条件。用并查集判断连通性。 复杂度nlog1e9，注意用long long 阅读全文
posted @ 2019-02-25 23:09 mgnfcnt 阅读(223) 评论(0) 推荐(0) 编辑