随笔分类 - 图论
1
摘要：题目描述 这个魔法森林是怎样来的呢？魔法森林最初只是普通的森林，在它周围很远的地方都没有其他森林。但是有一天„„这是春天里的一个阳光灿烂的日子，森林里的所有居民都很高兴。但突然一声熊猫的吼叫宣告了伟大的森林议会就要开始了。所有动物放下它们的工作，立即赶往议会。其中刺猬 Harry 来得最慢，于是鸟们
阅读全文
posted @ 2018-10-25 21:39
rld
摘要：题目描述 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突飞猛进的增长。 幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T，学校中有 m
阅读全文
posted @ 2018-10-19 07:31
rld
摘要：题目描述 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到
阅读全文
posted @ 2018-10-18 20:25
rld
摘要：题目描述 小 B 是一个辛勤的农民，他家里种了一棵很大的苹果树。 这棵苹果树可以看作一张 n 个点 n-1 条边的无向连通图，小 B 觉得这颗苹果树很脆弱，因为只要剪断任意一条边，苹果树就不连通了，于是他给苹果树新加了 m 条边。现在这颗苹果树就不像是一棵树了，成了一张 n 个点 n+m-1 条边的
阅读全文
posted @ 2018-10-16 19:18
rld
摘要：题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。 输入 第一行：两个
阅读全文
posted @ 2018-09-20 20:02
rld
摘要：题目描述 liouzhou_101住在柳侯公园附近，闲暇时刻都会去公园散散步。 很那啥的就是，柳侯公园的道路太凌乱了，假若不认识路就会走着走着绕回原来的那条路。 liouzhou_101就开始自己YY，假若给他当上那啥管理者，就会想尽量减少道路回圈的个数，但是大范围的改变道路终归不是什么良策。 经过
阅读全文
posted @ 2018-09-20 09:50
rld
摘要：题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，O
阅读全文
posted @ 2018-09-18 11:35
rld
摘要：题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图（节点的编号从 1 至 n）。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排
阅读全文
posted @ 2018-09-16 22:10
rld
摘要：题目描述 约翰的N (2 <= N <= 10,000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别 上鲜花，她们要表演圆舞. 只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好， 顺时针顺序由1到N编号.每只奶牛都面对水池，这样她就能看到其他的每一只奶牛.
阅读全文
posted @ 2018-09-16 19:51
rld
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条
阅读全文
posted @ 2018-09-05 20:38
rld
摘要：题目描述 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。 每个询问
阅读全文
posted @ 2018-09-05 20:18
rld
摘要：题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间
阅读全文
posted @ 2018-08-23 18:26
rld
摘要：题目描述 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件： 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入 第一行有两个用一个空格隔开的整数 n 和 m，表示图有 n 个点和 m 条
阅读全文
posted @ 2018-08-22 21:47
rld
摘要：题目描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。 请问图
阅读全文
posted @ 2018-08-21 20:56
rld
摘要：题目描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人
阅读全文
posted @ 2018-08-21 10:34
rld
摘要：题目描述 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从 N 号点出来。 策策喜欢新鲜的事物，它不希望
阅读全文
posted @ 2018-08-19 19:54
rld
1
浙公网安备 33010602011771号