求助这次月赛T3
  • 板块学术版
  • 楼主Luban
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/15 18:58
  • 上次更新2023/10/27 07:23:38
查看原帖
求助这次月赛T3
113600
Luban楼主2022/10/15 18:58

草,觉得自己算法没问题,结果反复调整二分边界和搜索次数,结果还是爆炸一个点,90pts,怎么会事捏?

https://www.luogu.com.cn/record/90017678

如图,已经开long double了,区间已经卡死了

思路就是二分枚举1/k,然后按照直接连接的节点个数为关键词从大到小排序,按照k的取值去对整个图以该节点求最小和(初始节点为1,和q/p比大小)

最后输出,1e-10和50次还不够吗)))

2022/10/15 18:58
加载中...