二分图
ipqhjjybj
学生
展开
-
HDU 3118 Arbiter 二分判断
ArbiterArbiter 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 · 1342 阅读 · 0 评论 -
poj 2226 二分图 最小点覆盖 , 最大流
题目就是问如何用最小的板覆盖所有的草地。可以横着放,也可以竖着放,允许一个草地放多个点。建图方法就是 每个横向的草地作为X,纵向连续的草地作为Y. X连接Y的边表示, 这里有他们的公共点。。很显然,覆盖所有草地,就是覆盖所有的边//tpl//ipqhjjybj_tpl.h//header.h#include #include #include #inclu原创 2014-07-31 10:57:31 · 1304 阅读 · 0 评论