n个点,m条边,每条边分为黑边和白边,现在需要挑一些边出来,使得n个点可以两两联通,由于小宝特别讨厌白边,所以在挑中的边中,让白边最少,输出白边的条数,如果不能两两联通,输出1.
n个点,m条边,每条边分为黑边和白边,现在需要挑一些边出来,使得n个点可以两两联通。由于小宝特别讨厌白边,所以在挑中的边中,让白边最少,输出白边的条数,如果不能两两联通,输出−1.
(图片来源网络,侵删)
标签: HBC214355Aria 枚举黑白边题解
n个点,m条边,每条边分为黑边和白边,现在需要挑一些边出来,使得n个点可以两两联通,由于小宝特别讨厌白边,所以在挑中的边中,让白边最少,输出白边的条数,如果不能两两联通,输出1.
n个点,m条边,每条边分为黑边和白边,现在需要挑一些边出来,使得n个点可以两两联通。由于小宝特别讨厌白边,所以在挑中的边中,让白边最少,输出白边的条数,如果不能两两联通,输出−1.
标签: HBC214355Aria 枚举黑白边题解