摘要：把近期水的题目挂起来。 【图论】 BZOJ 3495 2-sat模型，优化下建图。 BZOJ 1301 DFS+并查集，并查集跳过已经访问的节点。 【贪心】 BZOJ3709 不如看看黄学长题解。 BZOJ1119 先映射b，然后就将(i,a[i])连边，得到若干个环，显然只会沿着这些边走，不会饶边 阅读全文

摘要：2735: 世博会 Description 四年一度的世博会又要举办了，Q国很荣幸成为了这次世博会的主办方。Q国主席QQ从全国各地收集了N件物品排成 一排，作为Q国馆的展出物。对于相邻摆放的一些物品，如果过于相似会让人觉得无聊，如果差别过大又会让人觉 得突兀。为了让人们对这次世博会的展出满意，QQ需 阅读全文

摘要：#207. 共价大爷游长沙 链接：http://uoj.ac/problem/207 题意：给一棵树，要求支持加边、删边、询问一条边是否被所有路径覆盖。同时路径端点集合有加入与删除操作。 想法： 考虑一个点与其父亲边是否被一条路径经过。就是该路径的一端在其子树中，另一端不在。就是其子树中一条路径的端 阅读全文