week 3 [kuangbin takes you to fly] Question sheet minimum spanning tree + line segment tree
Minimum spanning tree
Knowledge points
Graph theory-minimum spanning tree (naive Prim principle and template questions)
Template question
1. Kuangbin minimum spanning tree topic-POJ-1287 Networking (naive Prim algorithm template question)
2. Kuangbin minimum spanning tree topic-POJ-1251 Jungle Roads (Kruskal algorithm template question)
3. kuangbin minimum spanning tree topic-POJ-2421 Constructing Roads (naive Prim algorithm template questions)
4.kuangbin minimum spanning tree topic-ZOJ-1586 QS Network (naive Prim algorithm template questions)
to be updated...
Line tree
Knowledge points
Data structure-basic operation of line segment tree
Template question
1. Kuangbin line segment tree-HDU-1166 enemy soldiers array (line segment tree single point modification template question)
2. Kuangbin line segment tree-HDU-1754 I Hate It (line segment tree single point modification template question)
3. Kuangbin line segment tree-POJ -3264 Balanced Lineup (line segment tree single point modification template question)
to be updated...
Back to the general catalog [kuangbin takes you to fly] Algorithm Xiaobai-Advanced Road (Serialization)
https://blog.csdn.net/m0_46272108/article/details/108981073