Hyacinth

Limits 1s, 512 MB · Custom Checker

As a new employee at the Northwestern Europe Routing Company (NWERC), you do a lot of thinking about wireless network architectures. Lately you learned about a multi-channel mesh network architecture (called Hyacinth) that equips each mesh network node with multiple network interface cards (NICs) to increase the network throughput. You can choose a channel frequency for each NIC. In order to communicate, for every two network nodes that are in range of each other,their NICs must share at least one common frequency.The theoretical throughput is optimal when the total number of used frequencies in the network is maximal.


This is a companion discussion topic for the original entry at https://toph.co/p/hyacinth