liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P4819 [中山市选]杀人游戏 强连通分量

题目描述 一位冷血的杀手潜入Na-wiat,并假装成平民。警察希望能在NNN个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。假如查证的对象是杀手,杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手,可看...

2018-09-11 17:06:57

阅读数:17

评论数:0

poj 3177(桥)

Description In order to get from one of the F (1 <=F <= 5,000) grazing fields (which are numbered 1..F) to another field,Bessie and the rest o...

2016-06-25 11:34:09

阅读数:117

评论数:2

备用交换机

题目:备用交换机 问题描述 n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配...

2016-06-24 21:38:29

阅读数:189

评论数:2

poj 2186

Description Everycow's dream is to become the most popular cow in the herd. In a herd of N (1<= N <= 10,000) cows, you are given up to M (1 &l...

2016-06-05 20:41:32

阅读数:173

评论数:2

poj 1236

DescriptionA numberof schools are connected to a computer network. Agreements have been developedamong those schools: each school maintains a list of...

2016-06-04 11:53:47

阅读数:205

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭