摘要：
题目链接：http://codeforces.com/contest/402/problem/D 题意：给出一个a串和素数串b 。f(1) = 0; p为s的最小素因子如果p不属于b , 否则 . a串还可以进行这样的操作找一个r使得（1<=r<=n）g=gcd(a[1],a[2]......a[r 阅读全文
摘要：
题目链接：http://codeforces.com/contest/793/problem/D 题意：给出n个点m条边选择k个点，要求k个点是联通的而且不成环，而且选的边不能包含选过的边不能包含以前 选过的点，问最小的权值是多少。 题解：像这种取最小的一般可以考虑一下dp，然后再看一下题目，由于每 阅读全文