这两天主要在搞图论。主要内容有:并查集(包含带权并查集),Taijin算法(以及求双联通分量,割点与桥)。
内容并不多,正好可以补一下之前多校和组队赛的题,下面看几道例题。
A题(hdu3038)
带权并查集,不过这道题需要将给定的区间进行转化。
B题(poj1182)
种类并查集裸题
E题(poj1523)
Tarjin算法求割点(裸题)
F题(hdu2767)
Tarjin缩点
G题(Uva11324)
最大团(模板题)
这两天主要在搞图论。主要内容有:并查集(包含带权并查集),Taijin算法(以及求双联通分量,割点与桥)。
内容并不多,正好可以补一下之前多校和组队赛的题,下面看几道例题。
A题(hdu3038)
带权并查集,不过这道题需要将给定的区间进行转化。
B题(poj1182)
种类并查集裸题
E题(poj1523)
Tarjin算法求割点(裸题)
F题(hdu2767)
Tarjin缩点
G题(Uva11324)
最大团(模板题)