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

嘟嘟教你学英语

Posted by nbuacm09 at 2011-07-27 10:46:54 on Problem 2553
 A node v in a graph G=(V,E) is called a sink, if for every node w in G that is reachable from v, v is also reachable from w.

这一句话也许有些童鞋会将其理解成:如果G中的所有点w都从v可达,且v也从w可达,则v为sink,其实不然,出现这种错误的原因是对句子成分的不正确理解。

我们来看第二个分句中的that is reachable from v,这是宾语补足语,是对every node w的限制:什么样的w呢?G图中所有从v可达的w。如果认清这点,句意就很好理解了,即:G图中从v可达的所有点w,也都可以达到v,这样的v称为sink。

那最后再补充一下,如果是照上面错误的理解,英语该怎么说呢?就是:A node v in a graph G=(V,E) is called a sink, if every node w in G is reachable from v, and v is also reachable from w.请细细品味其中的差别。

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