摘要：
考试的时候打了n^2的dp，只拿到了30分部分分。 一个解法： 扫描线（其实打完了发现也就是暴力模拟），先按左端点小的排序，如果左端点相同则右端点大的在前，这样可以保证每个小圆被大圆包含，本身每个圆对答案贡献是1，但是有可能一个大圆被许多小圆分割成两部份，对答案贡献需要加1，所以O（n）枚举排序后的 阅读全文
摘要：
题目描述 Czy爬上黑红树，到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不 阅读全文