2.图论
图论1（最短路，最小生成树，差分约束，LCA）
\(A\) [ABC077D] Small Multiple
\(B\) [ABC216G] 01Sequence
\(C\) luogu P2662 牛场围栏
\(D\) luogu P2680 [NOIP2015 提高组] 运输计划
- 题解
- 代码写得有点难看，抽空重写一份。
\(E\) luogu P4211 [LNOI2014] LCA
- 题解
\(F\) luogu P1852 跳跳棋
\(G\) luogu P10652 「ROI 2017 Day 1」前往大都会
\(H\) CF1005F Berland and the Shortest Paths
\(I\) CF507E Breaking Good
\(J\) CF1981E Turtle and Intersected Segments
\(K\) CF125E MST Company
\(L\) CF1707C DFS Trees
\(M\) CF1051F The Shortest Statement
\(N\) 「JOISC 2015 Day 1」卡片占卜
\(O\) [AGC016D] XOR Replace
\(P\) [AGC004D] Teleporter
\(Q\) SP116 INTERVAL - Intervals
- 多倍经验： luogu P1645 序列 | luogu P1250 种树 | luogu P1986 元旦晚会 | UVA1723 Intervals | luogu P10934 西瓜种植
- 题解
图论2（tarjan，2-SAT，欧拉路，竞赛图，图的性质，综合应用）
\(A\) luogu P8435 【模板】点双连通分量
- 题解
\(B\) luogu P7771 【模板】欧拉路径
\(C\) luogu P4171 [JSOI2010] 满汉全席
\(D\) CF521E Cycling City
\(E\) CF1916F Group Division
\(F\) CF573B Bear and Blocks
\(G\) CF1779E Anya's Simultaneous Exhibition
\(H\) CF1864G Magic Square
\(I\) CF1819E Roads in E City
\(J\) CF1919F2 Wine Factory (Hard Version)
版权声明：本作品采用 「署名-非商业性使用-相同方式共享 4.0 国际」许可协议（CC BY-NC-SA 4.0） 进行许可。