這題長的跟ACM 105幾乎一樣
當初那題是怎麼做的呢
robertanders 發表在 痞客邦 留言(0) 人氣()
架構想了好幾個 想到快崩潰了
不過最後經由學長指點
robertanders 發表在 痞客邦 留言(0) 人氣()
Bug太多 差點沒崩潰Orz
最後總算是找出錯誤點 然後AC了
robertanders 發表在 痞客邦 留言(1) 人氣()
可以知道 這情況下可以用一個table判重
因此估計之後就可以用搜尋求出所有解答
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
假設答案是J * BCDEK = KBCDE
你可以知道最大的那個第一位是
robertanders 發表在 痞客邦 留言(0) 人氣()
明顯是實作一個Double End Linked List
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
用相關的關係做一個Graph
再來由BFS求是否可到達
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
很有趣的一題
你可以想成 假設Gi跟Bj不相識 那Maximum Set之中
robertanders 發表在 痞客邦 留言(0) 人氣()
有兩種想法
一種是用MOVIE為關係去畫一個牛之間的相鄰圖
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
沒想到什麼特別的解法
就單純枚舉前面頭的部分 然後去一一試驗
robertanders 發表在 痞客邦 留言(0) 人氣()
很棒的例題!
因為他說一個點只能走一次 (除了起點跟終點)
robertanders 發表在 痞客邦 留言(0) 人氣()
robertanders 發表在 痞客邦 留言(0) 人氣()
