摘要：答案=总数 无0 无1 无2+无01+无02+无12 无012 直接详细讲无0和无2 无0为 01和11，无2为01和00，显然二者方案数相同，以下考虑无0 考虑折半搜索，后半段搜索，二进制点权0的位置，保证后半段构成的无0边的基础上 可以得出一个S集合，表示集合内的点随意选择，不在集合内的点只能为 阅读全文

摘要：题目 "[HNOI2019]校园旅行" 做法 最朴素的做法就是点对扩展$O(m^2)$ 发现$n$比较小，我们是否能从$n$下手减少边数呢？是肯定的 单独看一个颜色的联通块，如果是二分图，我们生产树和原来的效果相同 如果不是二分图，是会有一个环的，在树上随便圈一个自环和原来的效果相同 而看不同颜色的 阅读全文

摘要：题目 "BZOJ" 虽然是解压题但也学到了简洁的码风 做法 $dijkstra$跑动规 My complete code cpp include include include using namespace std; typedef int LL; const LL maxn=1e6+9,inf= 阅读全文