2015年01月的文章

2015-01-15阅读(4659)评论(1)

POJ 3155 Hard Life 心机婊：公司内部共 n 个员工，员工之间可能两两合不来。若员工u 和员工 v 有矛盾，用边(u, v)表示，共 m 个矛盾。突然大股东送来一个富二代，威胁到你的CEO宝座。你想分配给富二代一个垃圾团队，...

2015-01-10阅读(4747)评论(2)

POJ 2914 Minimum Cut 最小割：求无向图的最小割。 3.5借助水流解决问题的网络流 最小割 知道stoer_wagner最小割算法就能做，不知道就做不出来，跟背单词一样，没啥意思。唯一有意思的地方在于stoer_wagne...

2015-01-08阅读(5917)评论(0)

POJ 2987 Firing 大裁员：公司官僚成风，盘根错节，办实事的码农没几个。老板决定大裁员，每开除一个人，同时要将其下属一并开除，如果该下属还有下属，照斩不误。给出每个人的贡献值和从属关系，求最小裁员数及最大贡献值和。 3.5借助水...

2015-01-01阅读(4930)评论(0)

POJ 3713 Transferring Sylla 三连通图：判断一个无向图是否三连通？ 3.5借助水流解决问题的网络流 最大流 刷个题报平安，果然无论是主观还是客观我都闲不下来，明天加班！ 三连通图指的是去掉3个点就不连通的图，但是并...