摘要:
这题为了不写线段树优化连边写单log的前缀后缀连边调死我了。。。。。 码力榨干,题解咕咕咕 阅读全文
摘要:
CF 786 E ALT 一个居民有两个选择:分配一只宠物,路上都有宠物 一个守卫有两种选择:分配一只宠物,不分配宠物 我们找一个原点,到每个居民都有一条边,表示是否给他宠物 从每个居民向他路上的守卫连边 守卫到汇点连边。 居民到守卫的边容量是 $ \infin $ ,所以现在达到的效果就是,要么一 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文