Live2d Test Env
2018年3月18日
【和二分图判定问题的例题】
摘要： 关键词：并查集，二分图，树剖，树上差分，LCA，搜索。 例题一： CodeForces-85E：Guard Towers 题意：给定平面上N个点(N<=5000)，以及N个点的坐标。现在可以把每个点染成红色或者蓝色。求最小化同色点的最大距离，且求出相应的方案数。 思路：二分答案L，把距离大于等于L的 阅读全文
posted @ 2018-03-18 16:30 nimphy 阅读(711) 评论(0) 推荐(0)