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 |
嘟嘟教你学英语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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator