当前搜索:

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

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

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

→题目链接← 又是一道烂大街的模板题 蹭访问量... 居然因为一个字母而调了一下午... 从原点到每个用户群连边,流量为收益 每个用户群和两边的基站连边,边权为inf 每个基站再和汇点连边,流量为建这个基站的代价 ans=所有收益之和-最大流 非常弱的代码: #i...
阅读(99) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1825
    排名: 2万+
    最新评论