2014年12月20日
Bestcoder #23
摘要： 2014-12-2022:30:18总结：做了两道...慢成狗，降了一点orz....A：水题...莫名其妙wa一发。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i... 阅读全文
posted @ 2014-12-20 23:31 Naturain 阅读(109) 评论(0) 推荐(0) 编辑
POJ--3281（最大流，拆点）
摘要： 2014-12-2018:05:00思路：嘛，这题终于不是max-flow果题了。 因为种种限制，需要将牛进行拆点，从而限制每头牛只能选择一种dish和一种drink，每头牛拆为两点，点间建边，容量为1。 （我本来是将dish拆点的，怎么想都觉得对，后来发现如果按照牛 -> dish_in ->... 阅读全文
posted @ 2014-12-20 18:09 Naturain 阅读(100) 评论(0) 推荐(0) 编辑
POJ--1087（最大流）
摘要： 2014-12-2015:58:19思路：考了一发建图....其实也比较简单，首先定一个总源点和一个总汇点，然后根据拥有的插座建立中间点到汇点的通道，容量为1，根据需求建立源点到中间点的通道，容量为某种插座的需求量。对于转换器，在中间点之间建立容量为INF的通道即可。 （others：当然这题这种... 阅读全文
posted @ 2014-12-20 16:00 Naturain 阅读(144) 评论(0) 推荐(0) 编辑
Poj--1495（最大流）
摘要： 2014-12-2014:35:38思路：经典的最大流，添加一个总源点和总汇点即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ... 阅读全文
posted @ 2014-12-20 14:36 Naturain 阅读(216) 评论(0) 推荐(0) 编辑
Poj--1273（最大流）
摘要： 2014-12-2000:56:43思路：最大流启蒙题（启蒙好晚orz....） 研究了一下Fork-Fulkerson、EK和Dinic，前两者差别就在与用DFS还是BFS来找增广路，Dinic的话采用了分层图的概念，优化了增广路多次查找过程。 总结下：（1）基于流的边反对称性、非源/汇点出入... 阅读全文
posted @ 2014-12-20 02:19 Naturain 阅读(132) 评论(0) 推荐(0) 编辑