2018年8月28日
网络流第一题！！！BZOJ1001
摘要： 歇逼了一晚上，懵懵懂懂的懂了Dinic算法 大概是一遍BFS+DFS，还不是很懂，明天继续看！！！ 阅读全文
posted @ 2018-08-28 23:04 bluefly-hrbust 阅读(144) 评论(0) 推荐(0) 编辑
UPC-5063-二分图最大匹配
摘要： 好吧二分图的最小点覆盖=最大匹配 这道题也就变成模板题了。。。 写一个提醒，在写二分图时，尽量清零操作清空为-1，比如这个题，匹配数组girl[]如果清空为0，代表每个点都与0点连接，但是实际上是并没有 阅读全文
posted @ 2018-08-28 18:39 bluefly-hrbust 阅读(98) 评论(0) 推荐(0) 编辑