摘要： 大意:给定一些灯泡，灯泡的照明范围是R，当两个圆相切或者相交时可以看做一个连通的，问最多可以去掉多少个灯泡使得剩下的3个圆还是连通的。思路：把圆看做顶点，判断圆是否相交，如果相交，赋边权为1，然后枚举一个定点到三个点的最小值，用总数减去最小值减1即是答案。View Code /*最短路；三点连通*/#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include 阅读全文