小C来到了F国,小C想好好地参观F国.F国可以看一个有n个点m条边的有向无环图,小C刚开始站在1号点.假设现在小C站在x号点:
1.点x没有出边,结束旅游.
2.点x有o条出边,小C等概率地选一条边走过去.
小J是小C的好朋友,小J可以使用魔法让一些边消失,但是有一些限制(xy):第y条边如果被删掉了,那么第x条边也会受到影响,导致x条边被删掉.
现在小J想知道,如何删边使得小C所经过的边数期望最大.
接下来m行,第i行代表第i条边xy(1 <= x y <= n),方向是从x到y.
保证图是有向无环的,保证对于每个限制(xy),第x条边和第y条边的起点是相同的.可能有重边,限制可能重复.
输出一个实数,最大的边数期望.只要和标准答案误差小于10^-2 就认为是相同的.