c*******a
发帖数: 1879 | 1 实现两个功能
1. add(pair(a,b)) //a is in front of b,
add (pair(b,c)) // b is in front of c, so a is in front of c too,
2. query isFrontof(x, y) // return true if x is in front of y,
要求add 和query的timeComplexity 都是最优的。 | u********s
发帖数: 1047 | | c*******a
发帖数: 1879 | 3 BFS 不是最优的。
【在 u********s 的大作中提到】
: directed graph bfs
| i*****d
发帖数: 962 | | c*******a
发帖数: 1879 | 5 ?
【在 i*****d 的大作中提到】
: union find?
| D**F
发帖数: 76 | 6 这好像是个叫isManager的面经题。等待大牛解答
【在 c*******a 的大作中提到】
: 实现两个功能
: 1. add(pair(a,b)) //a is in front of b,
: add (pair(b,c)) // b is in front of c, so a is in front of c too,
: 2. query isFrontof(x, y) // return true if x is in front of y,
: 要求add 和query的timeComplexity 都是最优的。
| d******o
发帖数: 14 | | k*****u
发帖数: 136 | 8 union find 第二问好像不太容易
双向图怎么样？至少第二问很容易 | r*****s
发帖数: 1815 | 9 带权并查集
lz不知道在哪看了一个破题又来得瑟
银河英雄传说那题连前面有多少人都得输出来
: union find 第二问好像不太容易
: 双向图怎么样？至少第二问很容易
【在 k*****u 的大作中提到】
: union find 第二问好像不太容易
: 双向图怎么样？至少第二问很容易
|
|
