摘要：
https://www.luogu.org/problem/show?pid=2419 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a program 阅读全文
摘要：
http://codevs.cn/problem/2833/ 题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能 阅读全文
摘要：
http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tre 阅读全文
摘要：
http://www.cogs.pro/cogs/problem/problem.php?pid=1578 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y之间有一条边，边的权值为z。 【输 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2323 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 3 4 4 2 输出样 阅读全文
摘要：
http://www.cogs.pro/cogs/problem/problem.php?pid=7 问题描述 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时, 如何在最少经费的前提下建立这个通信网。在每两个城市之间都可以设置—条线路，相应地都要付出一定的经济代价。n个城 阅读全文
摘要：
http://www.cogs.pro/cogs/problem/problem.php?pid=259 【问题描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2330 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2872 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he 阅读全文