BZOJ-2438: [中山市选2011]杀人游戏 (tarjan求强连通分量)
摘要：2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警
阅读全文
posted @
2017-10-27 23:52
珍珠鸟
阅读(108)
推荐(0) 编辑
BZOJ-2140: 稳定婚姻 (tarjan强连通分量)
摘要：2140: 稳定婚姻 Description 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争
阅读全文
posted @
2017-10-27 20:31
珍珠鸟
阅读(191)
推荐(0) 编辑
WHYZOJ-#64 上白泽慧音(tarjan求强连通分量)
摘要：【题目描述】： 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。 人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行
阅读全文
posted @
2017-08-09 13:26
珍珠鸟
阅读(177)
推荐(0) 编辑
