填空题
，表示进行多少轮比赛，以及牛牛的编号。
接下来有
行，每行有
个整数，第
行第
个元素
表示第
名选手战胜第
名选手的概率。
输入样例：
2 3
0 10 90 90
90 0 10 10
10 90 0 50
10 90 50 0 输出描述：
输出为一个浮点数表示答案，答案的误差应小于0.000001。输出样例
0.4100000000
世界杯
发布于 2022-03-03 16:36:47
牛牛要参加一场程序猿世界杯，一共有
名选手参加比赛，选手们依次编号从
到
，比赛采用单淘汰制，即第一轮
进行比赛，第一轮的决胜者再与相连的选手进行比赛，每轮都会淘汰一半的选手，进行
之后能决出冠军。牛牛的编号为
，但是牛牛知道了各个选手与其他选手比赛时的胜率。牛牛想知道他能夺冠的概率是多少呢，牛牛给你各个选手之间若进行比赛时的胜率，请你告诉牛牛他夺冠可能的概率是多少呢
输入描述：
第一行为两个整数名选手参加比赛，选手们依次编号从到，比赛采用单淘汰制，即第一轮进行比赛，第一轮的决胜者再与相连的选手进行比赛，每轮都会淘汰一半的选手，进行之后能决出冠军。牛牛的编号为，但是牛牛知道了各个选手与其他选手比赛时的胜率。牛牛想知道他能夺冠的概率是多少呢，牛牛给你各个选手之间若进行比赛时的胜率，请你告诉牛牛他夺冠可能的概率是多少呢 ，表示进行多少轮比赛，以及牛牛的编号。接下来有
行，每行有个整数，第行第个元素表示第名选手战胜第名选手的概率。输入样例：
2 3
0 10 90 90
90 0 10 10
10 90 0 50
10 90 50 0 输出描述：
输出为一个浮点数表示答案，答案的误差应小于0.000001。输出样例
0.4100000000关注者
0
被浏览
27
