看板 Prob_Solve 關於我們 聯絡資訊
我知道要把奇點找出來... 但是奇點與奇點之間的MATCHING跟MIN值 要怎麼在P時間內完成?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.137.46.163
LinkCar:奇點集合 N = min( N-{a,b} + {a,b} ) 12/01 22:29
LinkCar:{a,b}為要MATCH的奇點 12/01 22:29
LinkCar:所以當下的n個點的結構 要往前找C(n,2)個子結構 12/01 22:29
LinkCar:這是我後來想的DP 還有什麼更優的方法? 12/01 22:29