————最大权闭合图
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
最大权闭合子图
Preface这东西一看就跟网络流之类的有关系。。。Text首先,闭合子图就是就是在有向图中,这个子图中的点的所有出边指向的点,都在这个子图中。 闭合子图有 {1,2,3,4,5} {3,4,5},{2,4,5} {4,5},{5}顾名思义,最大权闭合子图就是点权最大的闭合子图 例子中为{3,4,5}那么最大权闭合子图的权和怎么求呢?大家有空可以看一看 胡伯涛《最小割模型在信息学竞赛中原创 2016-09-26 20:53:07 · 638 阅读 · 0 评论 -
[JZOJ2224] 【NOI2006】最大获利
Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入原创 2016-09-26 19:54:13 · 426 阅读 · 0 评论