摘自诸中培训讲图论时:
1.光图论考不出什么东西,一般作为DP的附庸出现。
2.如果不是骗骗不承认SPFA的外国人,一般能用dij就用dij。
3.那个东西(指bellman-ford)除了判负环没什么吊用。
4.直接转移感觉不难(shoot-out题)。
5.NOIP来讲的话会背板子(指tarjan)就行了。
6.直接搞就行了(bridge题)。
7.GL&HF(滚了,好烦 / good luck and have fun)
摘自诸中培训讲图论时:
1.光图论考不出什么东西,一般作为DP的附庸出现。
2.如果不是骗骗不承认SPFA的外国人,一般能用dij就用dij。
3.那个东西(指bellman-ford)除了判负环没什么吊用。
4.直接转移感觉不难(shoot-out题)。
5.NOIP来讲的话会背板子(指tarjan)就行了。
6.直接搞就行了(bridge题)。
7.GL&HF(滚了,好烦 / good luck and have fun)