- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1269 迷宫城堡 （有向图强连通分量Tarjan）
题意：给定有向图，判断是否为强连通图。 思路：方法很简单，直接Tarjan求图强连通分量个数是否为一即可。主要是把Tarjan模板附上来以后好整理。。。 Byvoid的Tarjan算法讲解很详细：https://www.byvoid.com/blog/scc-tarjan/ #include #include #include #include #define NODENUM 10005 #
2014-02-26 09:20:03
1488
原创 HDU 3001 Travelling (状态压缩DP)
题意：有n个点（n可能有重边），问从任一点走遍整个图的最短费用和，其中每个点最多只能经过两次。 思路：tsp问题，状压dp。三进制压缩一个点已被访问的次数作为状态s，dp[s][i]代表状态s下最后一个到达的点位i的最小费用。递推方程：在dp[s][i]已计算出来的情况下，枚举下一个到达的点k，那么dp[news][k] = min{ dp[news][k]+Edge[i][k],dp[news
2014-02-08 20:16:00
1066
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人