技术栈
强联通分量
CUC-MenG
5 小时前
数学
·
线段树
·
贪心
·
dp
·
线性dp
·
构造
·
强联通分量
·
树上背包
·
线段树二分
2025牛客多校第十场 K.神奇集合 F.老师和Yuuka逛商场 E.老师与好感度 I.矩阵 个人题解
首先考虑有数最受条件的约束，因此尝试令数\(x\)沿着某方向前进\(x\)后回到原地：则有\(x\)为\(n\)的因数
lmy20121108
4 个月前
c++
·
算法
·
图论
·
强联通分量
提高：图论：强连通分量 图的遍历
时间限制 : 1 秒内存限制 : 128 MB给出 NN 个点，MM 条边的有向图，对于每个点 vv，求 A(v)A(v) 表示从点 vv 出发，能到达的编号最大的点。