关闭
当前搜索:

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

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

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

→题目链接← 又是一道烂大街的模板题 蹭访问量... 居然因为一个字母而调了一下午... 从原点到每个用户群连边,流量为收益 每个用户群和两边的基站连边,边权为inf 每个基站再和汇点连边,流量为建这个基站的代价 ans=所有收益之和-最大流 非常弱的代码: #include #include #include #include #include #include...
阅读(87) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48284次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论