2018年11月7日
【UVA11324】 The Largest Clique （Tarjan+topsort/记忆化搜索）
摘要： UVA11324 The Largest Clique 题目描述 给你一张有向图 $G$，求一个结点数最大的结点集，使得该结点集中的任意两个结点 $u$ 和 $v$ 满足：要么 $u$ 可以达 $v$，要么 $v$ 可以达 $u$（$u,v$相互可达也行）。 输入输出格式 输入格式： 第一行：测试数 阅读全文
posted @ 2018-11-07 11:51 ZAGER 阅读(1253) 评论(0) 推荐(0) 编辑