探险家Mr.H

摘要： 给定⼀张有向图，每个点有个权值，蚂蚁从某个点开始，初始体⼒为1，每经过⼀条边，体⼒会变为原来的p(0<p<1)倍，每爬到⼀个点，获得的幸福度为该点的权值乘上体⼒。求蚂蚁幸福度的最⼤值，保留⼀位⼩数。 $n \leq 100,点权 \leq 100$ sol： 正解是自动机的泵引理，一看就不可做，考虑 阅读全文