ZJOI 2007/Luogu P2272 — 最大半连通子图 — Tarjan缩点+Dfs
2018年7月18日 / 周三 / 0
条评论
图论天坑
题目
题目链接: [https://www.luogu.org/problemnew/show/P2272]
题目索然看起来好像很清楚的样子，然而没人我知道中间的问号有什么用，直到我去网上查了一回
对于一张图G,它中间任意取上两个点u,v其中有一条u到 v 或者 v 到 u 的边，我们就称这张图为半连通图
如果从一张图G选出任意几个点与这几个点有关的 ...