现在,走吧,有花开在旅程。

洛谷P2731《骑马修栅栏 Riding the Fences》

欧拉图板子题 题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经...

欧拉图学习笔记

从一个点出发走一走 约定 定义 (A,B) 表示从 A \rightarrow B 的一条边(若无特别说明...

BZOJ1601《[Usaco2008 Oct]灌水》

最小生成树板子 题目描述Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块...

洛谷P1144《最短路计数》

最短路“板子” 题目描述给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1-N 。问从顶点 1 开始,到其他每...

洛谷P1126《机器人搬重物》

有直径还写个锤 题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货...

洛谷P1141《01迷宫》

DFS 联通块 题目描述有一个仅由数字 0 与 1 组成的 n \times n 格迷宫。若你位于一格 0 上,那么你可...

洛谷P1629《邮递员送信》

一个正向图,一个反向图 题目描述有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过...

洛谷P2984《[USACO10FEB]给巧克力Chocolate Giving》

此时一位单身🐂路过 题目描述Farmer John有B头奶牛 (1<=B<=25000) ...

洛谷P3879《[TJOI2010]阅读理解》

实在是一道练习 std::map 的好题啊 题目链接 题目描述英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇...

1131415161722