图论专题,2018.11.25集训

2018.11.25。

A – HDU 1520

简单树形DP。

B – POJ – 2631

树的直径裸题。

C – CodeForces – 475B

Tarjan/Kosaraju裸题。(貌似贪心就能过)

D – BZOJ – 1016

详见:最小生成树计数

E – HDU – 1874

最短路裸题。

F – UVA – 315

Tarjan算法求割点:根节点有两个或者两个以上子节点为割点,非根节点满足$low(v) \geq dfn(u)$则u为割点。

 

说点什么

avatar
50
  Subscribe  
提醒