https://www.luogu.org/problem/show?pid=3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤 ...
分类：
其他好文 时间：
2017-09-01 21:30:08
阅读次数：
187
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2728 Description Input 输入文件第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足K≤60且N ...
分类：
其他好文 时间：
2017-08-26 20:37:08
阅读次数：
156
1348. [HNOI2012]矿场搭建 ★★★ 输入文件：bzoj_2730.in 输出文件：bzoj_2730.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃 ...
分类：
其他好文 时间：
2017-08-25 12:27:35
阅读次数：
201
【BZOJ2729】[HNOI2012]排队 Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 某中学有 n 名男同学，m 名女同学和两名老师 ...
分类：
其他好文 时间：
2017-08-15 21:06:03
阅读次数：
161
2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 ...
分类：
其他好文 时间：
2017-08-12 20:25:21
阅读次数：
208
1348. [HNOI2012]矿场搭建 ★★★ 输入文件：bzoj_2730.in 输出文件：bzoj_2730.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路 ...
分类：
其他好文 时间：
2017-08-12 10:36:12
阅读次数：
147
[HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至 ...
分类：
其他好文 时间：
2017-08-11 22:57:56
阅读次数：
198
2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口 ...
分类：
其他好文 时间：
2017-08-10 22:25:33
阅读次数：
113
Description 在C 部落，双十字是非常重要的一个部落标志。所谓双十字，如下面两个例子，由两条水平的和一条竖直的“1”线段组成，要求满足以下几个限制： 我们可以找到 5 个满足条件的双十字，分别如下： 注意最终的结果可能很大，只要求输出双十字的个数 mod 1,000,000,009 的值 ...
分类：
其他好文 时间：
2017-07-28 13:30:40
阅读次数：
132
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 ...
分类：
其他好文 时间：
2017-07-21 20:50:08
阅读次数：
201
