标签：acm href 思路 保存 表示 概念 lan 顶点 最短路
src: http://acm.hdu.edu.cn/showproblem.php?pid=3001
思路：每个顶点经过最多2次，也就是有0 1 2三种状态！用bit[]存三进制下各位的值（这样dp的状态概念就可以解决最短路问题的许多限制，通过压缩可以保存更多的值~），dp[z][j]表示z状态下，以j为终点的路径费用！！！
待更~~~
标签：acm href 思路 保存 表示 概念 lan 顶点 最短路
原文地址：https://www.cnblogs.com/WindFreedom/p/8763093.html
