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