求助一道算法题,请顺便注明一下解题思路和用到的方法

[misakawaque]

一个结构,有 N^3-N^2+N 个节点,称作 server 每 N 个 Server 连在一个有 N 个口的称作 C-Switch 的节点上,1 个 c-switch 和 N 个 server 的结构叫做 Cell 现在有 N^2-N+1 个称作 nd-switch 的 N 口节点,每个口都连接一个 server 要求任意两个 server 可以通过至多一个 nd-switch 和一个 c-switch 相互访问

请问用怎样的算法来布置这些 nd-server?

[lidlesseye11]

不可能吧。一个 server 出门就是个 c-switch，进门也是个 c-switch，那不是至少就两个了？？
是我理解错了还是你的描述有问题
我猜应该是至多两个 nd-switch 和两个 c-switch ？

[binux]

不可能，即使你有无限多 n 口 switch，一个指定 server 通过两个 switch 最多只能连接 (n-1)^2 个 server 。

[zxCoder]

好难读的题意