_11Ly

摘要： 本文涉及十分多的概念，同时也有精彩的算法Tarjan，为了方便理解，本文 的一部分gif来源于其他博客，特此说明。 一,相关概念 1.联通：在无向图中，如果存在一条路径从u到v，那么称u,v是联通的 2.联通图：如果在无向图中选取任意一对顶点都是联通的，那么称这个图是连通图 3.联通分量：如果一个无 阅读全文

摘要： 链接：https://boyacoding.cn/contest/6a7942eacf62368c2d73b18a 一.赛场心得 1.由于洛谷抽签骗分buff的增幅（划掉）大部分的决心与赛场的不懈努力，拿到了165pts(16/21)的成绩 2.尝试"不成熟"算法的方式可以很快提升分数，如T3采取贪 阅读全文

摘要： 欧拉路径与欧拉回路 1. 定义 欧拉路径（Eulerian path）：经过图中每条边恰好一次的路径。 欧拉回路（Eulerian circuit）：经过图中每条边恰好一次的回路。 欧拉图（Eulerian graph）：存在欧拉回路的图。 2. 性质 对于欧拉图，每个顶点的度数具有特殊性质（in_ 阅读全文

摘要： 链接：https://boyacoding.cn/contest/6a71a5c4eba6a90d700a7503 一、做题心得 部分题目解法直观简单：本次比赛的 T2、T4 仅需基础思路即可解决； 多数题目依赖数学性质推导与 DP 技巧：如 T3、T6； 特殊重点题目：T6.5 难度较高，核心解法 阅读全文