摘要：
传送门 这题看一眼就很不可做 考虑对于任意一个最终状态，对于一条边的贡献分成三种情况 如果此边连接的两点属于 $A$，那么对 $A$ 的贡献就是边权 $w$，即对答案的贡献为 $+w$ 如果两点都属于 $B$，对 $B$ 的贡献就是边权 $w$，对答案的贡献为 $-w$ 如果两点属于两人，那么对答案 阅读全文
摘要：
A. Hotelier 题意：有十个位置初始为 $0$，三种操作，找到左边第一个空位，变成 $1$，找到右边第一个空位，变成 $1$，把某个位置变成 $0$ 直接模拟.. #include<iostream> #include<cstdio> #include<algorithm> #include 阅读全文