2018年11月25日
[网络流24题-7]圆桌问题
摘要： 圆桌问题 就是比较裸的一个网络流qwq 直接建源点汇点 源点连单位流量Ci 桌子连汇点流量Ri 单位桌子两两连边流量为1限流就可以了 然后输出方案就看一下流了这条边就是坐了这个桌子就吼了 阅读全文
posted @ 2018-11-25 21:30 寒雨微凝 阅读(108) 评论(0) 推荐(0) 编辑
[网络流24题-6]孤岛营救问题
摘要： 孤岛营救问题 为什么又是奇奇怪怪的混进来的题啊QAQ 又没想出网络流解法啊QAQ 看见P是10就又状压了吖QwQ bfs跑一遍就吼了w 为啥子网络流24题总是状压+最短路/bfs啊QAQ 哦对记得门和墙要建双向边[哭晕] 阅读全文
posted @ 2018-11-25 10:47 寒雨微凝 阅读(193) 评论(0) 推荐(0) 编辑