随笔分类 -  lct

bzoj1180: [CROATIAN2009]OTOCI
摘要：Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改 阅读全文
posted @ 2017-06-13 23:47 chenyushuo 阅读(216) 评论(0) 推荐(0)
bzoj2959: 长跑
摘要：2959: 长跑 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 194 Solved: 114[Submit][Status][Discuss] Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷 阅读全文
posted @ 2016-03-02 15:44 chenyushuo 阅读(474) 评论(0) 推荐(0)
bzoj3639: Query on a tree VII
摘要：Description You are given a tree (an acyclic undirected connected graph) with n nodes. The tree nodes are numbered from 1 to n. Each node has a color, 阅读全文
posted @ 2016-02-29 20:55 chenyushuo 阅读(801) 评论(0) 推荐(0)
bzoj3637: Query on a tree VI
摘要：Description You are given a tree (an acyclic undirected connected graph) with n nodes. The tree nodes are numbered from 1 to n. Each node has a color, 阅读全文
posted @ 2016-02-29 20:52 chenyushuo 阅读(1208) 评论(0) 推荐(0)
bzoj3514: Codechef MARCH14 GERALD07加强版
摘要：Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条边。接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入的L 阅读全文
posted @ 2016-02-28 17:21 chenyushuo 阅读(495) 评论(0) 推荐(0)
bzoj3159: 决战
摘要：Description Input 第一行有三个整数N、M和R，分别表示树的节点数、指令和询问总数，以及X国的据点。 接下来N-1行，每行两个整数X和Y，表示Katharon国的一条道路。 接下来M行，每行描述一个指令或询问，格式见题目描述。 Output 对于每个询问操作，输出所求的值。 Samp 阅读全文
posted @ 2016-02-28 15:36 chenyushuo 阅读(668) 评论(0) 推荐(0)