2016年12月7日
dfs + 最小公倍数 Codeforces Round #383 (Div. 2)
摘要： http://codeforces.com/contest/742/problem/C 题目大意：从x出发，从x->f[x] - > f[f[x]] -> f[f[f[x]]] -> ..... -> y的步数需要t步，然后再从y出发回到x的步数也需要t步。问需要找到一个最小的t，使得任何一个x经过 阅读全文
posted @ 2016-12-07 17:41 知る奇迹に 阅读(154) 评论(0) 推荐(0)
01背包dp+并查集 Codeforces Round #383 (Div. 2)
摘要： http://codeforces.com/contest/742/problem/D 题目大意：有n个人，每个人有重量wi和魅力值bi。然后又有m对朋友关系，朋友关系是传递的，如果a和b是朋友，b和c是朋友，那么a和c就是朋友。现在，把所有能作为朋友的人放在一个集合里面。你现在要开一个party， 阅读全文
posted @ 2016-12-07 17:34 知る奇迹に 阅读(160) 评论(0) 推荐(0)