everlasting的博客

A tweiphay OIer.

bzoj 1741: [Usaco2005 nov]Asteroids 穿越小行星群 网络流

→题目链接← 二分图好像是比网络流好写... 然而我并不会 所以直接把网络流模板搞过来了 行连向列,流量为inf 然后所有的行和源点连,流量为1 所有的列和汇点连,流量为1 然后跑网络流/二分图就行 不管空间大小的代码: #include #include #in...

2017-08-10 07:32:18

阅读数:95

评论数:0

bzoj 1497: [NOI2006]最大获利 最小割 最大权闭和子图

→题目链接← 又是一道烂大街的模板题 蹭访问量... 居然因为一个字母而调了一下午... 从原点到每个用户群连边,流量为收益 每个用户群和两边的基站连边,边权为inf 每个基站再和汇点连边,流量为建这个基站的代价 ans=所有收益之和-最大流 非常弱的代码: #i...

2017-08-09 19:42:45

阅读数:114

评论数:0

提示
确定要删除当前文章?
取消 删除