![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
隆1
千山万水,也要走完你!
展开
-
Wannafly挑战赛14 C、可达性 (tanjar 缩点 )
题目链接:https://www.nowcoder.com/acm/contest/81/C题目:给n点、m条边(无自环、重边),取出最少点能跑到所有点,输出点数和升序输出这些点(如果有多种情况,输出字典序最小的点集)tarjan 缩点裸题! 1、 修改模板两点即可! 添加u的回边连接点v已经不在栈里,即v已经属于一个确定的强连通分量 flag[v],这个分量即可删去,因为能通过其它点跑...原创 2018-05-04 13:56:06 · 126 阅读 · 0 评论 -
hunnu oj 11564 Easy Delete (二分图 最小顶点覆盖)
题目链接 题意: 二维平面n个点,值0或1,拥有erase一行or一列的能力,但0点不能被删去,问erase的最少次数?(n最多1000) 在不搞二分图等图论专题,就凉了!比赛时,推导到最小顶点覆盖数,但不明白最小顶点覆盖数 == 二分图最大匹配数。心真的好痛! 贴个模型: 1 -1 1 删...原创 2018-08-19 11:21:49 · 298 阅读 · 0 评论