题目大意： 高桥君在游戏里运营着自己的国度。 他的国度有N个城市和M条道路。每条道路连结着2个不同的城市，途中没有其他的城市。另外，无论哪2个城市，直接连接这些城市的道路都有1条。 最初，没有铺设任何道路，并且任何城市都没有设置交易所。 高桥为了国度的发展，决定铺设道路和建造交易所。 所有的城市，只要满足以下任一条件，国家就称之为“良好状态”：

• 那个城市设有交易所。
• 那个城市虽然没有设置交易所，但是通过从那个城市铺设的道路可以移动到设置交易所的其他城市。

城市的编号从1到N，街道的编号为1到M。在城市i设置交易所需要Ci枚金币，铺设道路i需要Ri枚金币。 因为没带太多金币，所以高桥君想尽可能减少把国家变成“良好状态”所必要的金币的枚数。 写一个程序，输出必要的金币枚数的最小值。