[最短路] hud 3832 Earth Hour

/** [最短路] hud 3832 Earth Hour 这是一道求最短路的题，没看别人解题报告真是没想到呢。这分明是想法题 图上有N个圆，求最多能够删多少圆保证前三个圆是联通的。 相交圆建边构成图后，求保证三个圆联通的最少保留圆。 圆已经当作了点，最后连线确定是一棵树，考虑树的形状， 三点要么在一条线上，要么是三叉的，枚举叉点。 */ #include <stdio.h> #include

>>阅读原文<<