题目描述 给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。 输入 第一行三个整数n,m,k; 接下来m行每行两个整数ai,bi,表示ai和bi之间有一条无向边。 输出 一个整数,表示最少的删边数量。 样例输入 11 13 5 1 2 1 3 1 5 3 5 2 8 ...
分类:
其他好文 时间:
2017-06-23 20:54:55
阅读次数:
127
1730: [Usaco2005 dec]Barn Expansion 牛棚扩张 Description Farmer John has N (1 <= N <= 25,000) rectangular barns on his farm, all with sides parallel to th ...
分类:
其他好文 时间:
2017-06-21 22:56:47
阅读次数:
225
Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 2674 Accepted Submission(s): 1371 Pro ...
分类:
其他好文 时间:
2017-06-21 11:49:52
阅读次数:
205
Rebuilding Roads Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthqua ...
分类:
其他好文 时间:
2017-06-21 09:41:22
阅读次数:
141
ETT模版题。 真正的Eular-Tour-Tree维护的是树的欧拉序。 由于各种原因,没人知道怎么维护欧拉序,所以我写的是个假的,维护dfs序的。 本质还是用Splay维护序列。 然后因为我常数太差,压着线跑过去的…… ...
分类:
其他好文 时间:
2017-06-20 20:12:34
阅读次数:
152
### 准备 ## 目标 ## 目标 了解 Spring AMQP 核心代码 ## 前置知识 RabbitMQ 入门 ## 相关资源 Quick Tour for the impatient:<http://docs.spring.io/spring-amqp/docs/1.7.3.RELEASE/ ...
分类:
编程语言 时间:
2017-06-20 01:01:43
阅读次数:
381
3888: [Usaco2015 Jan]Stampede Description Farmer John's N cows (1 <= N <= 50,000) appear to be stampeding along the road at the front of FJ's farm, bu ...
分类:
其他好文 时间:
2017-06-19 15:55:33
阅读次数:
137
https://www.luogu.org/problem/show?pid=2944 题目描述 Wisconsin has had an earthquake that has struck Farmer John's farm! The earthquake has damaged some o ...
分类:
其他好文 时间:
2017-06-17 12:07:25
阅读次数:
231
chapter 1 Old Major's dream. paragraph 1 //Mr Jones is the mastor of the Manor Farm.That night he was drunk and made his way up to bed. 有一天夜里,曼娜农场的主人琼 ...
分类:
其他好文 时间:
2017-06-16 21:59:29
阅读次数:
354
6.824的课程通常是在课前让你做一些准备。一般来说是先读一篇论文,然后请你提一个问题,再请你回答一个问题。然后上课,然后布置Lab。 第二课的准备-Crawler 第二课的准备不是论文,是让你实现Go Tour里面的crawler。Go Tour里面原有的实现是串行的,并且可能爬到相同的url。要 ...
分类:
编程语言 时间:
2017-06-15 23:39:45
阅读次数:
260