
POJ
文章平均质量分 65
bblss123
浙江蒟蒻一只
展开
-
网络流刷题记录-最大流
反正懒得一一写题解了直接都列出来。 顺着Edelweiss的论文刷下来,有些难的或没掉了的题就没写了 BZOJ 3931 网络吞吐量 POJ 1149 PIGS POJ 2394 Ombrophobic Bovines POJ 3281 Dining ZOJ 2760 How Many Shortest Path (正好ZOJ最近挂掉了原创 2016-06-20 19:00:10 · 613 阅读 · 0 评论 -
网络流刷题记录-最小割
个人觉得最小割比最大流无聊多了==HOJ 2713 Matrix1 BZOJ 1497 [NOI2006]最大获利 HDU 1565 方格取数(1) POJ 1815 Friendship ZOJ 2532(由于ZOJ依旧挂着所以是vjduge)HOJ 2713 Maxtirx1&HDU 1565 方格取数(1)HOJ那题和HDU完全相同== 都是一个叫“最大点权独立集”的东西。 关于这原创 2016-06-24 21:32:06 · 578 阅读 · 0 评论 -
POJ 2391 Ombrophobic Bovines Solution
依旧是水题Description FJ’s cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to le原创 2016-06-19 10:56:09 · 618 阅读 · 0 评论 -
POJ 1149 PIGS Solution
比较垃圾所以刷的尽是些水题 惊奇的发现这是USACO的题==Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the fa原创 2016-06-19 08:00:44 · 340 阅读 · 0 评论