枚举出发点,然后做一次 弗洛伊德,求出到达最后一个人时的时间.
和当前最优值比较,同时记录最优出发点和时间.
输出即可.
注意当整个网络不连通时,一定要输出disjoint....(WA了3次)

• Re:吁~~终于过了..讲下思路吧 (9) raymond8023 2007-04-10 23:16:27
• Re:吁~~终于过了..讲下思路吧 (110) openthedoor 2007-09-07 18:44:12
  • Re:吁~~终于过了..讲下思路吧 (9) openthedoor 2007-09-07 18:44:58
    • Re:吁~~终于过了..讲下思路吧 (9) stoundmire 2008-02-27 10:38:30
• Re:吁~~终于过了..讲下思路吧 (31) hldyxh 2008-08-18 17:07:26
  • Re:都呢人己经说了是O（n^3)了，怎么会是n^4呢？floyd的复杂度再加一个CASEO(K*N^3) (0) GetAC 2008-08-18 18:33:55