POJ 1815 Friendship 筆記

N個人，用矩陣N*N表示人與人的聯繫，有直接聯繫爲1否則爲0。S想與T聯繫，S和T都在世，求最少多少人去世S與T聯繫不上。多個解決方案輸出得分最少的，假設一個解是A1，A2，...，At（1 <= A1 <A2 <... <At <= N），得分爲（A1 -1）* N ^ T +（A2-1）* N ^（T-1）+ ... +（AT-1）* N。 

>>阅读原文<<