2019年6月8日

最大流拆点——hdu2732,poj3436

摘要: 一种很普遍的做法就是把一个带有容量的点拆成两个点,一个入点一个出点,链接两个点的边的权值为这个点的容量 hdu3732 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #i 阅读全文

posted @ 2019-06-08 22:00 zsben 阅读(82) 评论(0) 推荐(0) 编辑

最大流拆点——hdu2732,poj3436

摘要: 一种很普遍的做法就是把一个带有容量的点拆成两个点,一个入点一个出点,链接两个点的边的权值为这个点的容量 hdu3732 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #i 阅读全文

posted @ 2019-06-08 22:00 zsben 阅读(169) 评论(0) 推荐(0) 编辑

导航