Heret1c

Portal【题目】Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了一盘，有些

Portal【题意】一张无向连通图，猫和老鼠起始点分别位于a,b。每一步猫先行，老鼠每一步可以走连向当前点的任意一条边，也可以不动，概率相同。猫每一步走向离老鼠最近的点，若该点有多个，选择标号最小的一个，若一步没有到老鼠所在点，还可以再走一步。求猫捉到老鼠的期望步数。【思路】首先可以先预处理出数组p[x][y]表示若猫在点x，老鼠在点y，当前状态下，猫会移动到的下一个点。可用类似SPFA的写法。然后