洛谷P2731《骑马修栅栏 Riding the Fences》
欧拉图板子题 题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经...
欧拉图板子题 题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经...
从一个点出发走一走 约定 定义 (A,B) 表示从 A \rightarrow B 的一条边(若无特别说明...
最小生成树板子 题目描述Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块...
最短路“板子” 题目描述给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1-N 。问从顶点 1 开始,到其他每...
有直径还写个锤 题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货...
DFS 联通块 题目描述有一个仅由数字 0 与 1 组成的 n \times n 格迷宫。若你位于一格 0 上,那么你可...
一个正向图,一个反向图 题目描述有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过...
此时一位单身🐂路过 题目描述Farmer John有B头奶牛 (1<=B<=25000) ...
实在是一道练习 std::map 的好题啊 题目链接 题目描述英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇...