关于二分时的参数选择
查看原帖
关于二分时的参数选择
936078
SinCircle楼主2023/9/18 20:46

看到题解和大家在二分的时候排序,都用的是加减某一个值 我第1次读题解,读到二分那个位置的时候,想到的是乘上一个系数,然后排序的时候用系数乘上边权去排序 这本质上和边权加减上某一个值差不大多,但是我好像没有看到用乘法乘上一个参数来排序的,比如说给白边附上一个边权0.8,这样的话白边就会偏向于排在前面,如果发现白边偏多了的话,就再把这个参数调大,用二分的方法 不知道这样做是效率考虑,还是有正确性缘故 希望有大犇能解答一下

2023/9/18 20:46
加载中...