search

luogu-dev / cyaron

CYaRon: Yet Another Random Olympic-iNformatics test data generator
GNU Lesser General Public License v3.0
1.32k stars 164 forks source link

文档中的图生成hack_spfa有个小问题 #27

Closed NagaseIori closed 6 years ago

NagaseIori commented 6 years ago

实际生成的边数是floor(n*1.5)-2的样子？

NagaseIori commented 6 years ago

测试之后感觉没什么大碍.... 无附加边的时候正常，当有额外边且边数为m的时候，实际生成的边数为floor(n*1.5)+m减2~3左右。