hdu3001 (三进制状态压缩 dp)
Posted windfreedom
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了hdu3001 (三进制状态压缩 dp)相关的知识，希望对你有一定的参考价值。
src: http://acm.hdu.edu.cn/showproblem.php?pid=3001
思路：每个顶点经过最多2次，也就是有0 1 2三种状态！用bit[]存三进制下各位的值（这样dp的状态概念就可以解决最短路问题的许多限制，通过压缩可以保存更多的值~），dp[z][j]表示z状态下，以j为终点的路径费用！！！
待更~~~
以上是关于hdu3001 (三进制状态压缩 dp)的主要内容，如果未能解决你的问题，请参考以下文章