标致指甲油

文章
9
资源
0
加入时间
2年10月17天

Codeforces Gym100502G:Outing(缩点+有依赖的树形背包)

http://codeforces.com/gym/100502/attachments题意:有n个点,容量为tol,接下来n个关系,表示选了第i个点,那么第xi个点就必须被选。问最多可以选多少个点使得不超过容量tol。思路:由题目样例可得,边可能出现自环的情况,这个时候这条边其实没用。然后因为是一个图,所以需要缩点,缩完之后用一个sz数组表示点的大小,重新建一幅图。因为有可能是森林,所以...

Python:集合

集合set1.由不同元素组成的集合,集合是一组无序排列的,集合中的元素必须是不可变的定义集合第一种:jh = {1,2,3,4}print(type(jh),jh)运行结果:<class 'set'> {1, 2, 3, 4}Process finished with exit code 0第二种:jh = set('hello')print(type(...