摘要: Description 一位冷血的杀手潜入Na wiat,并假装成平民。警察希望能在$N$个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。假如查证的对象是杀手,杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是 阅读全文
posted @ 2018-10-16 21:13 顾z 阅读(277) 评论(0) 推荐(0)
摘要: Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N 1条树枝,但节点上是没有毛毛 阅读全文
posted @ 2018-10-16 19:47 顾z 阅读(332) 评论(0) 推荐(0)
摘要: Description 小tim在游乐场,有一天终于逃了出来!但是不小心又被游乐场的工作人员发现了„„所以你的任务是安全地把小tim护送回家。但是,A市复杂的交通状况给你出了一大难题。 A市一共有n个路口,m条单行马路。但是,每条马路都只有一段时间是开放的。为了安全,你必须选择一条护送路线,使得小t 阅读全文
posted @ 2018-10-16 18:19 顾z 阅读(305) 评论(0) 推荐(0)
摘要: Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点 阅读全文
posted @ 2018-10-16 15:24 顾z 阅读(259) 评论(0) 推荐(0)
摘要: Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。 Ray 发现,有些桥上可以看到美丽的景 阅读全文
posted @ 2018-10-16 14:46 顾z 阅读(309) 评论(0) 推荐(0)