摘要:
注意数据范围,因为插座有100个,电器需要的类型有100个, 转换器有100个(最多200个类型),所以节点是400个,一开始RE了很多发#include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-07-26 14:33
acm_roll
阅读(169)
评论(0)
推荐(0)
摘要:
建模不难,就读入有点麻烦,无脑拍完dinic 1A happy~#include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文
posted @ 2014-07-26 13:50
acm_roll
阅读(115)
评论(0)
推荐(0)
摘要:
首先二分最长的边,然后删去所有比当前枚举的值长的边,算最大流,看是否能满足所有的牛都能找到挤奶的地方#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-07-26 12:57
acm_roll
阅读(106)
评论(0)
推荐(0)
摘要:
很裸的最大流问题,不过注意会有重边,o(╯□╰)o,被阴了WA了一发 还有就是要用long long#include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-07-26 10:16
acm_roll
阅读(113)
评论(0)
推荐(0)

浙公网安备 33010602011771号