摘要：
对于DP的初识 第一次接触DP是在洛谷的过河卒这道题：https://www.luogu.com.cn/problem/P1002。 一开始想用DFS去解，//未完待续 神奇的dp小题 https://www.lanqiao.cn/problems/17104/learning/?page=1&fi 阅读全文
posted @ 2025-04-04 23:03
hendry_0702
阅读(2)
评论(0)
推荐(0)
摘要：
先理清楚概念：与无向图有关的是块，与有向图有关的是强连通分量 强连通分量：分量中任意两点都能相互可达 问题：在有向图中寻找某个顶点所在的的强连通分量，洛谷模板题 输入：n个点，m条边，m行输入 v x 想法：假设要找0所在的强连通分量，可能存在两种性质的点 X：由0点可达的点 Y：能到达0点的点 情 阅读全文
posted @ 2025-02-19 17:05
hendry_0702
阅读(9)
评论(0)
推荐(0)
