摘要：作为我以后的模板吧 阅读全文

摘要：待续。。。 "官方题解" 前言：这场比赛打得非常坎坷，刚开始以为7:30开始，结果迟进赛场。然后因为是在家里打，键盘好难用啊=_= 哔——地一声，电脑关机，发现充电线没插好。。。插好之后，肚子饿 去翻柜子吃东西，所以解题速度就变成这样了？！ A DP B 水水的二分题，我竟然在二分判断可行解时用了t 阅读全文

摘要：2-SAT算法流程 1.建立选择边 2.tarjan缩点（同一块内必然同时选择），判断是否存在可行解（若存在一对对立点{2*i,2*i-1}在同一块内，则不可行） 3.把缩点后的块之间建立反向选择边，并传递不选择命令（code中用op[ ]数组记录） 4.按照拓扑序找到一为选择的点（块），标为选择， 阅读全文

摘要：构建虚树，每次在set中维护其前驱，后继，更新 阅读全文