题目描述
哀伤小径下方是迷雾森林.
点燃迷雾森林的氤氲灯笼,可以驱散迷雾森林的迷雾。
点燃氤氲灯笼的火把由k个不同碎片组成,拿到k个碎片并带着这k个不同碎片来到氤氲灯笼的位置便可以点亮氤氲灯笼。
为了方便,氤氲灯笼的位置设在1号点,而Ori要从1号点出发。
迷雾森林没走过一个点便会进行变换
,
因此从一个点出发通往的下一个点是随机的(具体见样例),而两两点之间的道路长度均为1,Ori想要知道这样一直走下去期望要走多少次才能点亮氤氲灯笼。
输入
第一行:n
,k
表示点数和火把的碎片数
接下来k个整数,表示火把的碎片所在的节点。
接下来一个n∗n的矩阵S