摘要：这是传送门 正难即反 我们先把所有安全的边先连起来， 然后倒序枚举每个攻击，对于一个攻击，并查集维护被攻击点与其他点的关系即可 阅读全文

摘要：" 传送门 " Solution: 我们考虑把所有能够互相翻到的牌归到一个集合里去 ，不难想到可以用并查集来维护这些集合。由于前面的骨牌可能太长以至于影响后面骨牌的统计答案，所以我们要离线询问，从后往前做。 并且再维护一个单调栈，用来存并查集的祖先们。 维护后缀和（即到达终点的所需花费）这样的话 对 阅读全文

摘要："传送门" Solution: 并查集暴力搞。 挺像kruskal找最小生成树的，按边权从小到大排序，枚举最小边，然后不停的加比这条边大的边，直到s，t连通。 cpp include define N 505 define M 5005 using namespace std; int n,m,s, 阅读全文