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