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 luoguangyao at 2009-02-23 14:13:45 on Problem 1021
In Reply To:没想到笨人有笨招 Posted by:feiyang21687 at 2009-02-19 01:45:55
> 可以使用连通量的概念,把两个图形相似等价于两个图中所有点的连通量总和相等。
> 一个节点的连通量的定义:于这个节点在X轴与Y轴上相邻的节点的个数。即以这个节点为起点,在X轴上向两边看,Y轴上上下看,所有连续的节点的个数总和。
> 没想到数学方法证明,通过连通量可以判定两图相似,跟着感觉走吧。居然0MS过了。

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