T4中DP/图论/树型数据结构是出现频率最高的三种题型,DP上知识相较于T3有难度上的上升,并
没有知识点的增多。图论是只在T4上开始出现的知识点(图上BFS/DFS,最短路,拓扑排序)。
树型数据结构(栈+树+搜索+结合题意)整体解题方式基本上没啥区别,20年和22年几乎一样。
19年之前图论几乎不会考最短路和拓扑排序,但最近最短路也考了两次,平时也要注意这块知识点
的储备。
T4中DP/图论/树型数据结构是出现频率最高的三种题型,DP上知识相较于T3有难度上的上升,并
没有知识点的增多。图论是只在T4上开始出现的知识点(图上BFS/DFS,最短路,拓扑排序)。
树型数据结构(栈+树+搜索+结合题意)整体解题方式基本上没啥区别,20年和22年几乎一样。
19年之前图论几乎不会考最短路和拓扑排序,但最近最短路也考了两次,平时也要注意这块知识点
的储备。