 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
floyd+状压dp,0ms水过~注意,此题dp中ans[i][j]的意义应该解释为...应该解释为状态i的二进位1表示已经送达了披萨的城市而不是已经进过的城市,因为经过floyd后,矩阵g已经成了最短路而不是直接的通路距离. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
