传送⻔ 题意 给定n个点，m条有向边，每个点是一个吃饭的地方，每个人一盒饭。每个点有S个人，有B盒饭。每条边只能被走c次，每条边上都有电线， 第一个人通过的时候，不会破坏电线，从第二个人开始，每次都有概率p破坏掉电线。使得每个人都能吃饭，求最小破坏电线的概率。 分析 一开始想的是网络流，不太敢确定 我们求最小破坏电线的概率，就是求1 - 最不破坏电线的概率，我们把每天边权改成1 - p

题目链接 点击打开链接 比赛的时候T了两个小时也没出来。。。本来以为是模板的锅，然而下来用zkw还是T出翔，发现真的是eps的锅。。。还有就是把乘利用对数变成加。。。（神技） 题目意思大概是给你n个块，每一个块里面有s[i]个acmer，有b[i]份食物，到了午饭时间，所有人都要吃午饭，但是每一个块里的食物有限，所以他们要移动到其他块里，但是路上有网线，每走一次就有p的概率把网线碰