摘要：
传送门 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了 000 的 n×mn×mn×m 矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为 (a,b)(a,b)(a,b) ，右下角为 (c,d)(c,d)(c,d) 的一个矩形区域内的全部数字加上一个 阅读全文
posted @ 2018-06-15 22:56
genius777
阅读(303)
评论(0)
推荐(0)
摘要：
传送门 题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v 阅读全文
posted @ 2018-06-15 22:41
genius777
阅读(184)
评论(0)
推荐(0)
摘要：
tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌，我就对tarjan开始心驰神往了，不过由于之前水平不足，一直没有时间学习。这两天好不容易学会了，写篇博客，也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量？ 引用来 阅读全文
posted @ 2018-06-15 22:26
genius777
阅读(640)
评论(0)
推荐(0)
摘要：
传送门 【思路分析】 这道题是一道双连通分量的板子题，我们只需要套个双联通分量，在用并查集判断连通性。 如果两个点连通且不在一个双连通分量里，那么就只存在唯一路径，否则存在多条（值得注意的是如果一个双连通分量只有两个点，那么就GG了，要排除这种情况）。 【代码实现】 阅读全文
posted @ 2018-06-15 22:14
genius777
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号