摘要：description analysis 无向图上任意两点最大流不超过$2$，说明该图是仙人掌 由于最大流等于最小割，如果一条边在两个环里，断掉两个端点至少需要$3$的代价 对于该仙人掌，求两点间的最小割，那么要么割一条桥边，要么割一个环上的两条边 环上边权最小边一定要割，那就把这条边断开，环上其他 阅读全文

摘要：description analysis 拆位从高位到低位贪心 对于当前位，如果把所有当前位为$1$的边塞入，$1$和$n$连通，则该位必须为$1$ 这个是因为高位的$1$比所有低位的$1$都要优，用并查集维护连通性 对固定下的位，继续向下贪心，找低位中满足所有条件的$1$位即可 code cpp 阅读全文

摘要：description 你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务： 1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以 阅读全文

摘要：description 阿狸和桃子养了n 个小阿狸, 小阿狸们每天都在一起玩的很开心. 作为工程师的阿狸在对小阿狸们之间的关系进行研究以后发现了小阿狸的人际关系由某种神奇的相互作用决定, 阿狸称之为“键”. 每个键有一个频率, 称为键频率, 是一个整数(单位Hz)。 由于小阿狸们每天成集团地黏在一起 阅读全文