flyawayl的博客

原创 PAT 1013. Battle Over Cities （联通块数量）

分析如果某个城市被敌人占领，就相当于从图上将这个点以及与这个点相连的所有边删除，那么剩下的图可能被分成几个规模更小的图，也就是说现在有几个联通块。这样一想来就简单了，直接求联通块数量就好了，然后用几条边把所有联通块连接起来就能让所有城市联通！！AC代码#include <stdio.h>#include <string.h>#include <...