兴奋大白

文章
6
资源
0
加入时间
2年10月21天

网络流——洛谷 P2598 [ZJOI2009]狼和羊的故事

https://daniu.luogu.org/problem/show?pid=2598 看透本质就是水题一道 挖掘栅栏的本质:只能建在相邻两个,且建好后使得狼和羊之间不存在通路。而割的定义是:使S集和T集不存在通路。而题目又要求建的栅栏最少,于是就是最小割问题了。 从源点向所有狼连一条∞的边,从所有羊向汇点连一条∞的边,这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空地,

Python3《零基础小白从入门到实战》之“类的属性和方法 ”

实例属性:实例属性:个体(对象)具备的特征, 这些特征可以一样,也可以不一样。类属性类属性:所有的成员都具备的特征。表示:在类定义的的下面去定义变量。类属性 == 类变量例如:class Car: # 所有的车都具备的属性 fadongji = True wheel = True material = ["塑料", "橡胶"] # 颜色,大小,牌子获取类属性class Car: # 所有的车都具备的属性 fa