problemscpp
A collection of my answers to algorithm problems in c++.
| 函数
leetcode::number_of_operations_to_make_network_connected 命名空间参考

  1. 连通网络的操作次数
更多...

class  Solution
 

函数

 TEST (number_of_operations_to_make_network_connected, case1)
 
 TEST (number_of_operations_to_make_network_connected, case2)
 
 TEST (number_of_operations_to_make_network_connected, case3)
 
 TEST (number_of_operations_to_make_network_connected, case4)
 

详细描述

  1. 连通网络的操作次数

函数说明

◆ TEST() [1/4]

leetcode::number_of_operations_to_make_network_connected::TEST ( number_of_operations_to_make_network_connected  ,
case1   
)

在文件 leetcode_test.cpp3766 行定义.

3766 {
3767 vector<vector<int>> connections = {{0, 1}, {0, 2}, {1, 2}};
3768 ASSERT_EQ(1, Solution::makeConnected(4, connections));
3769 }

引用了 leetcode::number_of_operations_to_make_network_connected::Solution::makeConnected().

◆ TEST() [2/4]

leetcode::number_of_operations_to_make_network_connected::TEST ( number_of_operations_to_make_network_connected  ,
case2   
)

在文件 leetcode_test.cpp3771 行定义.

3771 {
3772 vector<vector<int>> connections = {{0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}};
3773 ASSERT_EQ(2, Solution::makeConnected(6, connections));
3774 }

引用了 leetcode::number_of_operations_to_make_network_connected::Solution::makeConnected().

◆ TEST() [3/4]

leetcode::number_of_operations_to_make_network_connected::TEST ( number_of_operations_to_make_network_connected  ,
case3   
)

在文件 leetcode_test.cpp3776 行定义.

3776 {
3777 vector<vector<int>> connections = {{0, 1}, {0, 2}, {0, 3}, {1, 2}};
3778 ASSERT_EQ(-1, Solution::makeConnected(6, connections));
3779 }

引用了 leetcode::number_of_operations_to_make_network_connected::Solution::makeConnected().

◆ TEST() [4/4]

leetcode::number_of_operations_to_make_network_connected::TEST ( number_of_operations_to_make_network_connected  ,
case4   
)

在文件 leetcode_test.cpp3781 行定义.

3781 {
3782 vector<vector<int>> connections = {{0, 1}, {0, 2}, {3, 4}, {2, 3}};
3783 ASSERT_EQ(0, Solution::makeConnected(5, connections));
3784 }

引用了 leetcode::number_of_operations_to_make_network_connected::Solution::makeConnected().