二分图
ipqhjjybj
学生
展开
-
HDU 3118 Arbiter 二分判断
Arbiter Arbiter is a kind of starship in theStarCraft science-fiction series. TheArbiter-class starship is a Protoss warship specializing in providing psychicsupport. Arbiters were crewed exclusivel原创 2013-09-05 09:13:24 · 1368 阅读 · 0 评论 -
poj 2226 二分图 最小点覆盖 , 最大流
题目就是问如何用最小的板覆盖所有的草地。可以横着放,也可以竖着放,允许一个草地放多个点。 建图方法就是 每个横向的草地作为X,纵向连续的草地作为Y. X连接Y的边表示, 这里有他们的公共点。。 很显然,覆盖所有草地,就是覆盖所有的边 //tpl //ipqhjjybj_tpl.h //header.h #include #include #include #inclu原创 2014-07-31 10:57:31 · 1325 阅读 · 0 评论