[最短路] hud 3832 Earth Hour

/** [最短路] hud 3832 Earth Hour 這是一道求最短路的題，沒看別人解題報告真是沒想到呢。這分明是想法題 圖上有N個圓，求最多能夠刪多少圓保證前三個圓是聯通的。 相交圓建邊構成圖後，求保證三個圓聯通的最少保留圓。 圓已經當作了點，最後連線確定是一棵樹，考慮樹的形狀， 三點要麼在一條線上，要麼是三叉的，枚舉叉點。 */ #include <stdio.h> #include

>>阅读原文<<