[USACO08JAN]电话线Telephone Lines 本文原创，未经博主允许请勿转载，转载请注明出处，谢谢quq 多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话 ...
分类：
其他好文 时间：
2017-10-28 22:36:21
阅读次数：
131
Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 ...
分类：
其他好文 时间：
2017-10-25 01:03:29
阅读次数：
248
题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路 ...
分类：
其他好文 时间：
2017-10-23 22:15:31
阅读次数：
245
洛谷P2932 [USACO09JAN]地震造成的破坏Earthquake Damage dfs染色 ...
分类：
其他好文 时间：
2017-10-08 15:31:40
阅读次数：
164
http://tieba.baidu.com/p/708843176 汶川大地震中业余无线电应急通讯发挥作用 在地震发生时，所有电话手机都发生了中断，只有使用电台通讯。地震在14点28分发生，14点30分停止。14点31分，成都市业余无线电应急通讯网就启用了紧急通讯，在439.225，439.800 ...
分类：
其他好文 时间：
2017-10-06 22:30:02
阅读次数：
295
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-10-05 12:26:30
阅读次数：
104
【题意】给定无向图，现在可能有一些点已经被删除，只给出信息是c个点未被删除且不能到达结点1，求最少的删除点个数。 【算法】最小割 【题解】本题和1的区别是：1求的是最少的不能到达1的结点数，那么就把损坏点圈缩在不可达点的邻点。 本体求的是删除最少的点使c个点不可达，这样的要求就是典型的最小割。 每个 ...
分类：
其他好文 时间：
2017-09-27 20:35:21
阅读次数：
128
【BZOJ3730】震波 Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x ...
分类：
其他好文 时间：
2017-09-17 20:12:33
阅读次数：
209
悼念512汶川大地震遇难同胞——来生一起走 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3773 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-09-15 23:50:36
阅读次数：
381
传送门 告诉你一些点不能到达1，由于是双向边，也就是1不能到达那些点 那么从1开始dfs，如果当前点能到达不能到达的点，那么当前点就是损坏的。 ...
分类：
其他好文 时间：
2017-09-12 10:02:28
阅读次数：
184
