浏览 3863 次
|
锁定老帖子 主题：大牛门进来看下这道题，有关于图的
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2015-05-05
Given a planar graph G=(V, E), construct a data structure to store G. A sequence of queries arrive online, each query qi=(x,y) is to check whether (x,y) is an edge in G, where x, y belong to the vertex set V.
Note that when handling the query qi, you have no information on qj for any j>i. Objective: minimize the time complexity and space complexity. 大概啥意思 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
