与‘图论-最小生成树’有关的日志

lightoj1040

maksyuki 发表于 oj 分类,标签:
0
lightoj1040

1040 - Donation

You will be given the lengths (in meters) of cables between each pair of rooms in your house. You wish to keep only enough cable so that every pair of rooms in your house is connected by some chain of cables, of any length. The leng >>继续阅读

lightoj1029

maksyuki 发表于 oj 分类,标签:
0
lightoj1029

1029 - Civil and Evil Engineer

Since the Civil Engineer is clever enough and tries to make some profit, he made a plan. His plan is to find the best possible connection scheme and the worst possible connection scheme. Then he will report the averag >>继续阅读