旋转Treap
|
|
|
|
暴力A CCF脑子迷糊了
|
|
数组开两倍┭┮﹏┭┮
|
|
注意范围
题目 2349 北极网络
2023-10-21 08:23:48
|
|
奇怪
题目 2443 [HZOI 2016]MC之旅:逃离基友
2023-10-20 17:13:07
|
|
学习判断路径
|
|
2-SAT打卡
|
|
ok
|
|
?
题目 3066 [POJ 1201]区间
2023-10-18 20:26:24
|
|
tarjan求强连通分量+缩点+最短路(spfa或dijkstra)
好像不用判重边?(我判了) |
|
去洛谷
https://www.luogu.com.cn/problem/P4819 |
|
tarjan模板
|
|
为什么vector不会对呢?
(因为一个环是一个整体,不能只单个的看其中一个节点) 找缩点后出度为0的节点 |
|
1.拓扑序找环,减去
2.tarjan求强连通分量找环,减去 (题解) |
|
难:( 贪心很怪
|
|
芜湖
|
|
c忘输出连通块了┭┮﹏┭┮
|
|
tarjan求强连通子图
|
|
?
|