Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:网上的解题报告本身就有问题,怎能如此二分?

Posted by Sky_miner at 2017-02-27 17:06:33 on Problem 3621
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator