摘要：传送门大意： 一群人逛景点，总共有n 个景点，坐标分别为(xi,yi)(x_i,y_i)(xi​,yi​)，他们每次移动按照下面的顺序操作：1、选择一条直线，要求直线经过现在的位置和至少两个景点（如果现在在某个景点那 里，也算一个）如果有多条直线满足要求，等... 阅读全文

摘要：传送门开始看到的时候以为是道带权并查集，想了半天分钟实在不知道怎么维护然后发现自己nc了考虑到只是求一个方案而不是最优解我们可以考虑建一颗搜索树因为只需要满足就可以了然后递归计算以每个点为子树的点所需要的水量而且必然也只会有这么多的水从这个点流给子树那就把这... 阅读全文