Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:网上的解题报告本身就有问题,怎能如此二分?In Reply To:网上的解题报告本身就有问题,怎能如此二分? Posted by:a273108213 at 2011-04-13 11:58:40 > 我们假设点权为啊a[i],边权为e[i], > sgma(a[i])/sgam(e[i])<=ans; > sgma(a[i])<=ans*sgma(e[i]); > 怎么能够代表就使新边权g[i]就直接让g[i]=e[i]*ans-a[i]? > 明显只有在环下使才能使边和权一一对应,而显然,一般情况下点权和边权不是一一对应的。 > 要不测测这组 > 4 6 > 10 10 10 100 > 1 2 10 > 2 3 10 > 2 3 10 > 3 1 10 > 3 4 5 > 4 2 5 > 答案应该是2.6才对,但基本过的代码跑出来的都是6... 答案就是6.00哦~~~~~~~~~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator