摘要:
Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但是小C很仁慈的给了一个很有 阅读全文
摘要:
Description 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1.查询u到根路径上的第一条黑色 阅读全文