慢慢地发现每次打题解会很麻烦而且费时间，这篇博客留作思路汇总，给自己警醒。
某天T3，思路难点在于把每个状态的点区分出来，也就是拆点，然后在给不同状态的点连边，进行最短路操作。
对于图上需要操作走动的点来说，往往不同的状态之间转移会很困难，在实现过程中也很难实现，不如把不同状态的点拆成多个状态互不影响的点，在分别考虑其转移条件，然后在区分对待，这样会使不同状态之间的考虑化简，之后考虑好状态之间的转移就可以了。
题目思路挺不错的。
原文：https://www.cnblogs.com/LH-Xuanluo/p/11468818.html