摘要: 题意 百度地图上有n个城市,城市编号依次为1到n。地图中有若干个城市群,编号依次为1到m。每个城市群包含一个或多个城市; 每个城市可能属于多个城市群,也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路,两个城市u,v之间增加一条距离为c的边;第二类道路是城市群之间的高速路, 阅读全文
posted @ 2017-06-15 20:04 meekyan 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一棵由 N 个节点构成的树 T。节点按照 1 到 N 编号,每个节点要么是白色,要么是黑色。有 Q 组询问,每组询问形如 (s, b)。你需要检查是否存在一个连通子图,其大小恰好是 s,并且包含恰好 b 个黑色节点。 数据 输入第一行,包含一个整数 T,表示测试数据组数。对于每组测试数据: 阅读全文
posted @ 2017-06-15 15:20 meekyan 阅读(282) 评论(0) 推荐(0) 编辑
摘要: E. Scheme To learn as soon as possible the latest news about their favourite fundamentally new operating system, BolgenOS community from Nizhni Tagil 阅读全文
posted @ 2017-06-15 11:13 meekyan 阅读(264) 评论(0) 推荐(1) 编辑