好题思路集汇

慢慢地发现每次打题解会很麻烦而且费时间,这篇博客留作思路汇总,给自己警醒。

游戏 (模拟36)

  某天T3,思路难点在于把每个状态的点区分出来,也就是拆点,然后在给不同状态的点连边,进行最短路操作。

  对于图上需要操作走动的点来说,往往不同的状态之间转移会很困难,在实现过程中也很难实现,不如把不同状态的点拆成多个状态互不影响的点,在分别考虑其转移条件,然后在区分对待,这样会使不同状态之间的考虑化简,之后考虑好状态之间的转移就可以了。

  题目思路挺不错的。

  

猜你喜欢

转载自www.cnblogs.com/LH-Xuanluo/p/11468818.html
今日推荐