摘要： 点乘原理 对于两个向量，最小向量点乘即为向量中最大的去乘另外一个向量中最小的，重复执行，最后的结果即为最小的 观察题意，易得二分答案p，再写一个check()函数即可 在check过程中，对于损坏值小于p的路径，直接计入，求出最小生成树，最后记录最小生成树的边，使用点乘原理，以最有顺序修路。 htt 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/52441/F 考虑到是格点图，不存在三个点能构成等边三角形，即无需考虑等边三角形的去重。 对于一个等腰三角形，去枚举这个等腰三角形的顶点p，对于这个顶点，再开一个距离的桶cnt，cnt[m]为到这个顶点距离为m的点的个数。再去 阅读全文