摘要: <题目链接> 题目大意: 给你一张有向图 G,求一个结点数最大的结点集,使得该结点集中的任意两个结点 u 和 v 满足:要么 u 可以达 v,要么 v 可以达 u(u,v相互可达也行)。 解题分析: 该点集需满足两个要求:1.任意两点至少有一方能够到达另外一点;2.点数尽可能的多。 通过画图分析可以 阅读全文
posted @ 2018-11-28 20:43 悠悠呦~ 阅读(210) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end