随笔分类 -  图论——二分图

poj 3041 Asteroids
摘要：http://poj.org/problem?id=3041 X所在的行向列建边，跑二分图 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> 阅读全文
posted @ 2020-08-04 20:56 WeiAR 阅读(101) 评论(0) 推荐(0) 编辑
poj 1469 COURSES
摘要：http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc 阅读全文
posted @ 2020-08-04 20:33 WeiAR 阅读(71) 评论(0) 推荐(0) 编辑
P3386 【模板】二分图最大匹配
摘要：网络流 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack 阅读全文
posted @ 2020-05-19 22:32 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑