24h購物| | PChome| 登入
與好友分享這篇文章

94全國資訊學科能力決賽 1. 城市道路連通網

作法:DP (有點像是Floyd-Warshall) 來源取自:JoyBO大大所編寫的 連結 題目說明：給你n個城市的無向圖，請輸出起始點(start)到目的點(end)之間距離不超過len的走法有幾種。心得：原本用DFS可是會TLE，最後找出DP的規則，假設要從城市A→城市B，就開始建表，先找到是否有城市C→城市B，那在把城市A連結...
...詳全文

新聞台: 摸索C語言 | 台長：來源不明
收件者E-mail：

請以分號區隔每個E-mail
例如：john@pchome.com.tw;mary@pchome.com.tw
信件標題：
與你分享這篇文章
訊息內容：
很精采的好文章！
如果你也喜歡，請轉寄給好友幫忙增加人氣吧！
您的名字：
來源不明
TOP