OTOCI bzoj-1180 CROATIAN-2009 题目大意：给你n个离散的点，m个操作。支持：两点加边(保证还是森林)，修改单点权值，询问两点是否联通，查询联通两点之间路径权值。 注释：$1\le n \le 30,000$，$1\le m \le 300,000$。 想法：显然，又是一道 ...
分类：
其他好文 时间：
2018-07-17 21:42:37
阅读次数：
147
Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。 如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修 ...
分类：
其他好文 时间：
2018-04-09 13:04:23
阅读次数：
147
Description "题库链接" 给你 $n$ 个节点，让你兹磁以下操作，维护一棵树： 1. 动态加边； 2. 修改点权； 3. 询问路径上点权和。 $1\leq n\leq 30000$ Solution 好久不打 $lct$ 了，水一发。 $lct$ 板子题。 ~~好像 $lct$ 的题都是 ...
分类：
其他好文 时间：
2018-03-30 23:10:54
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=1180 大约又是个裸的lct，开始re了好久后来发现建了重边 ...
分类：
其他好文 时间：
2017-12-30 19:10:05
阅读次数：
211
1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 ...
分类：
其他好文 时间：
2017-12-30 18:15:40
阅读次数：
162
Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改 ...
分类：
其他好文 时间：
2017-06-14 02:13:10
阅读次数：
240
题目描述 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改为X。 3、e ...
分类：
其他好文 时间：
2017-05-02 13:53:27
阅读次数：
190
Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改 ...
分类：
其他好文 时间：
2017-02-17 23:41:36
阅读次数：
393
1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 ...
分类：
其他好文 时间：
2017-01-16 21:06:39
阅读次数：
204
1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 ...
分类：
其他好文 时间：
2017-01-12 02:39:26
阅读次数：
214
