rt，本题并不难想，整体基于floyed实现，只有一些不多的变化，建议降绿