分类 搜索 下的文章

ACWing 344 观光之旅 题解题目描述给定一张无向图，求图中一个至少包含$3$个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无...

ACWing 340 通信线路 题解题目描述多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市...

ACWing 1135 新年好 题解题目描述重庆城里有$n$个车站, $m$条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发...

洛谷 P1433 吃奶酪 题解题目描述房间里放着 $n$ 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 $(0,0)$ 点处。输入第...

ACWing 180 排书 题解题目描述给定$n$本书，编号为$1∼n$。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插...