![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 79
tarnest
笨鸟先飞
展开
-
L2-016 愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?原创 2024-04-02 21:41:26 · 338 阅读 · 0 评论 -
L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。原创 2024-03-31 22:07:54 · 261 阅读 · 0 评论 -
L2-001 紧急救援
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编号;D是目的地的城市编号。原创 2024-03-20 22:58:37 · 229 阅读 · 0 评论 -
差分约束算法例题
P5960【模板】差分约束算法P1250 种树THE MATRIX PROBLEM原创 2023-08-29 20:47:20 · 78 阅读 · 0 评论 -
[NOIP2017 提高组] 逛公园
策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从N号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多的时间。如果1号点 到N号点的最短路长为d,那么策策只会喜欢长度不超过d+K的路线。原创 2023-08-27 15:33:21 · 239 阅读 · 0 评论 -
[SHOI2002] 滑雪
Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:原创 2023-08-26 14:52:38 · 58 阅读 · 0 评论 -
P1535 [USACO08MAR] Cow Travelling S
奶牛们在被划分成N行M列(2≤NM≤100)的草地上游走, 试图找到整块草地中最美味的牧草。Farmer John 在某个时刻看见贝茜在位置R1C1,恰好T0T≤15)秒后,FJ 又在位置R2C2与贝茜撞了正着。FJ 并不知道在这T秒内贝茜是否曾经到过R2C2,他能确定的只是,现在贝茜在那里。设S为奶牛在T秒内从R1C1走到R2C2所能选择的路径总数,FJ 希望有 一个程序来帮他计算这个值。原创 2023-08-23 09:16:33 · 72 阅读 · 0 评论 -
P1162 机器人搬重物
机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。1Creep2Walk3RunLeftRight每个指令所需要的时间为1秒。请你计算一下机器人完成任务所需的最少时间。原创 2023-08-22 15:42:30 · 97 阅读 · 1 评论 -
P3956 [NOIP2017 普及组] 棋盘
NOIP2017 普及组 T3。原创 2023-08-19 17:29:59 · 92 阅读 · 0 评论 -
P1443 马的遍历
有一个 �×�n×m 的棋盘,在某个点 (�,�)(x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。原创 2023-08-19 11:28:49 · 181 阅读 · 0 评论 -
P1162 填涂颜色(洛谷)
由数字 00 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 11 构成,围圈时只走上下左右 44 个方向。现要求把闭合圈内的所有空间都填写成 22。例如:6×66×6 的方阵(�=6n=6),涂色前和涂色后的方阵如下:原创 2023-08-19 10:28:40 · 105 阅读 · 0 评论 -
树上DP(河南萌新赛)
给定一棵树, 根节点为 1,每个节点都有权值,可以交换任意次任意相邻节点的权值,定义一棵树的美丽值为该树的所有子树的节点的权值和的总和,求美丽值最大值为多少?原创 2023-08-16 10:55:08 · 159 阅读 · 1 评论 -
序列的与和
WY是一个序列大师,他喜欢研究一些和序列相关的操作。时间长了,WY对某一些特定的序列产生了感情,换句话说,WY喜欢和这些特定的序列打交道。比如说WY最近就迷上了这样一类序列原创 2023-08-05 13:51:46 · 81 阅读 · 1 评论 -
松鼠排序(牛客)
松鼠宝宝有一排n个大小不一的坚果,松鼠宝宝想把坚果从小到大排序,每次他会选择两个坚果a和b每次花费1点力气把这两个坚果交换,爱动脑筋的松鼠宝宝想知道他排完这n个坚果一共需要花费的最少力气是多少?原创 2023-08-01 21:31:57 · 102 阅读 · 0 评论