强连通分量 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
117	P1073 [NOIP2009 提高组] 最优贸易动态规划 dp 搜索图论 2009 NOIp 提高组最短路强连通分量缩点	0 / 0	(无)
306	P1262 间谍网络图论强连通分量缩点概率论统计栈	0 / 0	(无)
451	P1407 [国家集训队] 稳定婚姻强连通分量缩点 Tarjan 二分图	0 / 0	(无)
499	P1455 搭配购买并查集强连通分量缩点背包	0 / 0	(无)
1024	P2002 消息扩散图论洛谷原创强连通分量缩点	0 / 0	(无)
1187	P2169 正则表达式图论最短路强连通分量缩点	0 / 0	(无)
1212	P2194 HXY烧情侣图论强连通分量缩点	0 / 0	(无)
1352	P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量缩点 Tarjan 栈	0 / 0	(无)
1411	P2403 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量缩点 Tarjan	0 / 0	(无)
1523	P2515 [HAOI2010] 软件安装动态规划 dp 2010 河南各省省选强连通分量缩点 Tarjan	0 / 0	(无)
1550	P2542 [AHOI2005] 航线规划 2005 线段树各省省选安徽 O2优化强连通分量缩点最近公共祖先 LCA 树链剖分树剖	0 / 0	(无)
1661	P2656 采蘑菇图论洛谷原创 SPFA 强连通分量缩点	0 / 0	(无)

根据当前过滤条件随机选择一道题

分类