来帮帮蒟蒻吧QAQ

P2502 [HAOI2006] 旅行

@[酥皮](/space/show?uid=111334) ``` if(k[j].v-k[i].v<ans){ ans=k[j].v-k[i].v; a1=k[j].v; a2=k[i].v; } ``` 这题不是算比值么,怎么用减号qwq
by Itst @ 2018-10-08 19:14:11


%%%@[酥皮](/space/show?uid=111334) 巨佬
by 风华正茂 @ 2018-10-08 19:20:32


@[Itst](/space/show?uid=96296) 那个ans不是答案,存的是以第i条边为最小边时,这条路径上最大边(即第j条边)与它的差,它是舒适度。a1和a2是答案。(话说大佬灵也看犇犇啊)
by 灯芯糕 @ 2018-10-09 07:27:44


``` if(k[j].v-k[i].v<ans){ ans=k[j].v-k[i].v; a1=k[j].v; a2=k[i].v; } ``` 应该确实是这里出问题了吧quq并不是差值越小比值就越小啊 举个栗子,1/2的差只有1,98/100的差有2,但是98/100是大于1/2的 改成比较比值就欧克了quq
by 杰西卡卡卡 @ 2018-10-10 17:00:45


|