P3436 [POI 2006] PRO-Professor Szu

某大学校内有一栋主楼，还有 $n$ 栋住宅楼。这些楼之间由一些单向道路连接，但是任意两栋楼之间可能有多条道路，也可能存在起点和终点为同一栋楼的环路。存在住宅楼无法到达主楼的情况。 现在有一位古怪的教授，他希望每天去主楼上班的路线不同。 一条上班路线中，每栋楼都可以访问任意多次。我们称两条上班路线是**不同的**，当且仅当两条路线中存在一条路是不同的（两栋楼之间的多条道路被视为是不同的道路）。 现在教授希望知道，从哪些住宅楼前往主楼的上班路线数最多。

无

无