yuki看题，以为是个大模拟（心理阴影.jpg)

然后丢给了stockholm，stockholm一看，这貌似是个概率期望？balabala。。。。

然后yuki会做了

就光速写了个随机抽取一个家伙扣血的期望，过了。。。

进行一个简单的从终点的倒退就可以了。

只要一个点和终点圈有至少两条边的连接就可以加入终点圈。起点加入终点圈就能赢。

WA的原因是我从起点开始推的就WA了，原因未知。

是一个比较明显的网络流，一开始到汇点的流量为1，跑完最大流后若不满足条件，则到汇点的流量增加1（多连一条边就可以了），然后不断循环，在残余网络上继续最大流。

使用随机数乱搞了20发，还是WA了