X4054. 小慕的城市消防计划

小慕作为一名城市规划师，正在为城市铺设消防栓。城市的道路网络可以看作是一个连通且无回路的图结构，每条道路两端各有一个消防栓底座，消防栓必须安装在底座上，并且每条道路必须至少有一个消防栓覆盖。交叉路口的底座上可以安装消防栓，该消防栓可以覆盖与其连接的所有道路。现在，小慕需要计算出，至少需要多少个消防栓，才能保证城市的所有道路都被消防栓覆盖。