首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
croatian2009专题
BZOJ 1180 [CROATIAN2009]OTOCI Link Cut Trees
Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”,并且在结点A和结点B之间连一条无向边。 2、penguins A X:将结点A对应的权值wA修改为X。 3、excursion A B:如果结点A和结点B不连通,则输出“impossible”
阅读更多...