hdu2874 Connections between cities
LCA问题,看了一天关于LCA问题,包括在线算法和离线算法,感冒发烧头疼,反正是看的挺难受的,
其中包括在线算法,即 LCA转化为RMQ模型,还有离线算法,即tarjan,终于下定耐着性子把tarjan写完了,中间各种细节,想想都头疼,还好AC了,不然真没劲改下去了
code:
#include
#include
using namespace std;
const int MAXN
原创
2012-11-03 17:07:42 ·
440 阅读 ·
0 评论