yuki看题,以为是个大模拟(心理阴影.jpg)
然后丢给了stockholm,stockholm一看,这貌似是个概率期望?balabala。。。。
然后yuki会做了
就光速写了个随机抽取一个家伙扣血的期望,过了。。。
进行一个简单的从终点的倒退就可以了。
只要一个点和终点圈有至少两条边的连接就可以加入终点圈。起点加入终点圈就能赢。
WA的原因是我从起点开始推的就WA了,原因未知。
是一个比较明显的网络流,一开始到汇点的流量为1,跑完最大流后若不满足条件,则到汇点的流量增加1(多连一条边就可以了),然后不断循环,在残余网络上继续最大流。
使用随机数乱搞了20发,还是WA了