2018年2月20日
HDU 5923 Prediction（2016 CCPC东北地区大学生程序设计竞赛 Problem B，并查集）
摘要： 题目链接 2016 CCPC东北地区大学生程序设计竞赛 B题 题意 给定一个无向图和一棵树，树上的每个结点对应无向图中的一条边，现在给出$q$个询问， 每次选定树中的一个点集，然后真正被选上的是这些点以及这些点的所有祖先。 只有标号在树中真正被选上的点代表的这些原图中的边是存在的，这样就构成了一个新 阅读全文
posted @ 2018-02-20 00:19 cxhscst2 阅读(184) 评论(0) 推荐(0) 编辑