本文从WordPress迁移而来, 查看全部WordPress迁移文章
LCA
题意:LCA模板题,输入n和m,表示n个点m条边,下面m行是边的信息,两端点和权,后面的那个字母无视掉,没用的。接着k,下面k个询问lca,输出即可
有人说要考虑不连通的情况,我没考虑AC了,另外可能有u,u这样的询问,不过这不影响,照样是写模板,没有特判,一样能过
还是Tarjan快一些
LCA转RMQ在线算法
1 |
|
Tarjan离线算法
1 |
|
Never or now.
本文从WordPress迁移而来, 查看全部WordPress迁移文章
LCA
题意:LCA模板题,输入n和m,表示n个点m条边,下面m行是边的信息,两端点和权,后面的那个字母无视掉,没用的。接着k,下面k个询问lca,输出即可
有人说要考虑不连通的情况,我没考虑AC了,另外可能有u,u这样的询问,不过这不影响,照样是写模板,没有特判,一样能过
还是Tarjan快一些
LCA转RMQ在线算法
1 | #include <iostream> |
Tarjan离线算法
1 | #include <iostream> |