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

这个题我直接DFS求连通分量,对每个连通分量,分别求总量,然后按度的百分比分配最终量,就搞定了,消元,迭代是怎么做?

Posted by sunmoonstar_love at 2005-09-04 23:18:01 on Problem 1926
In Reply To:可能不都联通,这样方程可能就是奇异的了 Posted by:kicc at 2005-09-04 23:13:38
> 很多牛队就是没有想到这个,用消元的方法,结果比赛的时候错了无数次

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