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。 

>>阅读原文<<