![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ZQLT fen liang
ZQLTfenliang算法
QingQingDE23
这个作者很懒,什么都没留下…
展开
-
AcWing 368. 银河 题解(强连通分量做差分约束问题)
利用强连通分量求正环,在强连通分量内任意两点其实都是一个环,如果任意强连通分量内的任意两点的权值大于0,那么就说明这是一个正环,则无解。求最小->求所有下界的最大->最长路√。求最大->求所有上界的最小->最短路。N颗恒星的亮度值总和至少有多大。...原创 2022-07-15 14:58:37 · 118 阅读 · 0 评论 -
AcWing 1175. 最大半连通子图 题解(tarjan缩点拓扑序dp)
AcWing 1175. 最大半连通子图原创 2022-07-14 10:27:13 · 65 阅读 · 0 评论 -
AcWing 1174. 受欢迎的牛 题解(tarjan dfs序时间戳+缩环成点)
AcWing 1174. 受欢迎的牛求强连通分量的tarjan算法要记住原创 2022-07-13 18:52:16 · 95 阅读 · 0 评论 -
AcWing 367. 学校网络 题解(tarjan dfs序时间戳+缩环成点)
AcWing 367. 学校网络大佬题解原地址原创 2022-07-13 22:56:47 · 81 阅读 · 0 评论