SSuryxin

图论

ACM个人赛题解(2) CF(1) dp(2) 数论(1) 笔记(5) 题解(29)

/ 注册

全部文章 / 图论（共1篇）

[ZJOI2007]最大半连通子图

[ZJOI2007]最大半连通子图题目描述：给你一个图G，让你求最大半连通子图拥有的节点数K，以及不同的最大半联通子图的数量C，C要对X取模思路：这是一个比较复杂的题？主要思路是：tarjan缩点+拓扑排序+dp 首先使用tarjan缩点，得到一个有向无环图，缩点的时候需要记录每个点...

链式前向星缩点 tarjan 拓扑排序 dp

2021-08-13

1 610