摘要: 这题为了不写线段树优化连边写单log的前缀后缀连边调死我了。。。。。 码力榨干,题解咕咕咕 阅读全文
posted @ 2020-02-10 19:48 yijan 阅读(114) 评论(0) 推荐(0) 编辑
摘要: CF 786 E ALT 一个居民有两个选择:分配一只宠物,路上都有宠物 一个守卫有两种选择:分配一只宠物,不分配宠物 我们找一个原点,到每个居民都有一条边,表示是否给他宠物 从每个居民向他路上的守卫连边 守卫到汇点连边。 居民到守卫的边容量是 $ \infin $ ,所以现在达到的效果就是,要么一 阅读全文
posted @ 2020-02-10 14:52 yijan 阅读(163) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-10 11:43 yijan 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-10 11:42 yijan 阅读(2) 评论(0) 推荐(0) 编辑