草,觉得自己算法没问题,结果反复调整二分边界和搜索次数,结果还是爆炸一个点,90pts,怎么会事捏?
https://www.luogu.com.cn/record/90017678
如图,已经开long double了,区间已经卡死了
思路就是二分枚举1/k,然后按照直接连接的节点个数为关键词从大到小排序,按照k的取值去对整个图以该节点求最小和(初始节点为1,和q/p比大小)
最后输出,1e-10和50次还不够吗)))