学习笔记 - 随笔分类(第2页) - PaperCloud

摘要：先看一题，洛谷2397：题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述 [h1]udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[ 阅读全文

posted @ 2018-05-24 09:56 PaperCloud 阅读(475) 评论(0) 推荐(0) 编辑

【BZOJ 1036】树的统计count

摘要：题目一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节阅读全文

posted @ 2017-07-08 16:20 PaperCloud 阅读(219) 评论(0) 推荐(0) 编辑

【20170706】次短路

摘要：图的次短路（求最短路时顺带求一下）： —————————————————————————————————————— 来自Paper Cloud的博客，未经允许，请勿转载，谢谢。阅读全文

posted @ 2017-07-06 23:22 PaperCloud 阅读(188) 评论(0) 推荐(0) 编辑

强连通分量（学习心得）

摘要：定义：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。求强连通分量：例题1【UVA-11324 阅读全文

posted @ 2017-07-03 22:31 PaperCloud 阅读(426) 评论(0) 推荐(0) 编辑

割点与桥

摘要：定义割点：删掉该点后，原连通图分裂为多个子图；桥：删掉该边后，原连通图分裂为多个子图；求割点：求桥: 阅读全文

posted @ 2017-07-03 21:54 PaperCloud 阅读(161) 评论(0) 推荐(0) 编辑

PaperCloud

山有木兮卿有意，昨夜星辰恰似你。

随笔分类 - 学习笔记

公告