随笔分类 - Tarjan
摘要:UVA11324 The Largest Clique 题目描述 给你一张有向图 $G$,求一个结点数最大的结点集,使得该结点集中的任意两个结点 $u$ 和 $v$ 满足:要么 $u$ 可以达 $v$,要么 $v$ 可以达 $u$($u,v$相互可达也行)。 输入输出格式 输入格式: 第一行:测试数
阅读全文
摘要:题目描述 火星猫经过一番努力终于到达了冥王星。他发现冥王星有 $N$ 座城市,$M$ 条无向边。火星猫准备出发去找冥王兔,他听说有若干泡芙掉落在一些边上,他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克,当火星猫走过一条路之后,这条路就不能再走了。如果冥王兔吃不到泡芙,他们就不能嘿嘿
阅读全文
摘要:[中山市选]杀人游戏 Tarjan+概率 题目描述 一位冷血的杀手潜入$Na$ $wiat$,并假装成平民。警察希望能在$N$个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。假如查证的对象是杀手,杀手将会把警察干掉。现在警察
阅读全文

浙公网安备 33010602011771号