07 2017 档案

【codevs1519】过路费
摘要：题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经过 B到C 阅读全文
posted @ 2017-07-31 22:50 北爱荒凉 阅读(167) 评论(0) 推荐(0)
【codevs1036】商务旅行
摘要：题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意 阅读全文
posted @ 2017-07-31 22:30 北爱荒凉 阅读(152) 评论(0) 推荐(0)
【codevs2370】小机房的树
摘要：题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2017-07-31 22:27 北爱荒凉 阅读(204) 评论(0) 推荐(0)
【洛谷P3398】仓鼠找sugar
摘要：题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文
posted @ 2017-07-30 22:39 北爱荒凉 阅读(164) 评论(0) 推荐(0)
【洛谷P2912】[USACO08OCT]牧场散步Pasture Walking
摘要：题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of al 阅读全文
posted @ 2017-07-30 20:31 北爱荒凉 阅读(185) 评论(0) 推荐(0)
【洛谷P3379】【模板】最近公共祖先（LCA）
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
posted @ 2017-07-29 22:29 北爱荒凉 阅读(340) 评论(0) 推荐(0)