ROADS
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 12436 Accepted: 4591Description
N cities named with numbers 1 … N are connected with one-way roads. Each road has two par...
分类:
其他好文 时间:
2016-04-07 09:44:17
阅读次数:
282
题目大意:将一棵n个节点的有根树,删掉一些边变成恰有m个节点的新树。求最少需要去掉几条边。 题目分析:定义状态dp(root,k)表示在以root为根节点的子树中,删掉一些边变成恰有k个节点的新树需要删去的最少边数。对于根节点root的某个儿子son,要么将son及其所有的子节点全部删掉,则dp(r ...
分类:
其他好文 时间:
2016-04-03 00:16:13
阅读次数:
197
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build so ...
分类:
其他好文 时间:
2016-03-26 10:35:02
阅读次数:
164
题目链接: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21045 Accepted Submission(s): 5950 题意:给你两个条
分类:
其他好文 时间:
2016-03-18 23:16:07
阅读次数:
252
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21002 Accepted Submission(s): 5935
分类:
其他好文 时间:
2016-03-15 20:53:46
阅读次数:
329
Description Input Output Sample Input Sample Output Source
分类:
其他好文 时间:
2016-03-13 17:42:49
阅读次数:
192
#include<iostream> using namespace std; //BFS+优先队列(打印路径) #define N 500005 int c[N]; int dp[N]; //dp[i]保存的是长度为i的最长不降子序列的最小尾元素 int BS(int n,int x) //二分查
分类:
其他好文 时间:
2016-03-13 16:13:01
阅读次数:
189
Jungle Roads 题目链接;http://poj.org/problem?id=1251 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22633 Accepted: 10544 Description The Head
分类:
其他好文 时间:
2016-02-25 00:16:23
阅读次数:
244
只有一周了QAQ 2.21 CF 629 E Famil Door and Roads 其实Tarjan的时候搞一搞,就O(n+m)了吖。 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 using namespace
分类:
其他好文 时间:
2016-02-21 18:35:16
阅读次数:
127