随笔分类 -  图论

上一页 1 2
2021.08.09 P5658 括号树（树形结构）
摘要：2021.08.09 P5658 括号树（树形结构） [P5658 CSP-S2019] 括号树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 太长，在链接中。 分析及代码： //从一条链开始思考，得出num[x]=num[fa[x]]+1,sum[x]=sum[fa[x 阅读全文
posted @ 2021-08-09 22:42 eleveni 阅读(57) 评论(0) 推荐(0)
2021.08.09 P6037 Ryoku的探索（基环树）
摘要：2021.08.09 P6037 Ryoku的探索（基环树） P6037 Ryoku 的探索 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的性质 2.基环树的性质 题意： Ryoku 所处的世界可以抽象成一个有 nn 个点， nn 条边的带权无向连通图 GG。每条 阅读全文
posted @ 2021-08-09 22:26 eleveni 阅读(79) 评论(0) 推荐(0)
2021.08.09 P7238 迷失森林（树的直径）
摘要：2021.08.09 P7238 迷失森林（树的直径） P7238 「DCOI」迷失森林 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树的直径两种求法：两次dfs、树形dp 题意： 首先给出一棵以 11 为根，nn 个结点的树，定义为「单位树」。 现有 nn 个结构 阅读全文
posted @ 2021-08-09 22:23 eleveni 阅读(97) 评论(0) 推荐(0)
2021.08.09 P5018 对称二叉树（树形结构）
摘要：2021.08.09 P5018 对称二叉树（树形结构） [P5018 NOIP2018 普及组] 对称二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 求一棵子树，关于该子树根节点轴对称的节点数最大。 分析： 暴力。 代码如下： 40tps #include<cst 阅读全文
posted @ 2021-08-09 22:10 eleveni 阅读(49) 评论(0) 推荐(0)
2021.08.06 P2441 角色属性树（树形结构）
摘要：2021.08.06 P2441 角色属性树（树形结构） P2441 角色属性树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 求离x最近的祖先y且(x,y)>1。 分析： 数据水，暴力能过。正解究竟是啥，很令人疑惑。 代码如下： #include<cstdio> #in 阅读全文
posted @ 2021-08-06 17:09 eleveni 阅读(104) 评论(0) 推荐(0)
2021.08.06 P3478 STA-Station（树形结构）
摘要：2021.08.06 P3478 STA-Station（树形结构） [P3478 POI2008]STA-Station - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一个 nn 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深 阅读全文
posted @ 2021-08-06 17:06 eleveni 阅读(47) 评论(0) 推荐(0)
2021.08.05 P1738 洛谷的文件夹（树形结构）
摘要：2021.08.05 P1738 洛谷的文件夹（树形结构） P1738 洛谷的文件夹 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.树！！ 题意： 给出n个网页路径，求1,2,…,i这i个路径中中有几个文件夹。 分析： 构造一棵树，类似于字典树，每次比较是否有这个文件 阅读全文
posted @ 2021-08-05 17:32 eleveni 阅读(76) 评论(0) 推荐(0)
2021.08.05 P1340 兽径管理（最小生成树）
摘要：2021.08.05 P1340 兽径管理（最小生成树） P1340 兽径管理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.离线化。 题意： 有n个点，m条边，每次加入一条边，求加边后形成的最小生成树的大小。 分析： 先把加边顺序储存起来，倒序删边，如果生成树中有边 阅读全文
posted @ 2021-08-05 10:18 eleveni 阅读(50) 评论(0) 推荐(0)
2021.07.23 P2474 天平（差分约束）
摘要：2021.07.23 P2474 天平（差分约束） [P2474 SCOI2008]天平 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 已知A,B和每两个点点权，求点权i,j，使得A+B>i+j的方案数ans1，A+B==i+j的方案数ans2，A+B<i+j的方案数an 阅读全文
posted @ 2021-07-23 22:19 eleveni 阅读(80) 评论(0) 推荐(0)
2021.07.23 P3275 糖果（差分约束）
摘要：2021.07.23 P3275 糖果（差分约束） [P3275 SCOI2011]糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.为了满足更多更多约束条件，合适地选择最长路或最短路（我个憨憨，强行最短路，因此还加了负号） 题意： k个约束条件，求满足所有约束条件 阅读全文
posted @ 2021-07-23 22:00 eleveni 阅读(53) 评论(0) 推荐(0)
2021.07.19 P2294 狡猾的商人（差分约束）
摘要：2021.07.19 P2294 狡猾的商人（差分约束） [P2294 HNOI2005]狡猾的商人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.差分约束最长路与最短路 题意： 给出每个时间段具体账单，分析是否矛盾。 分析： 把每段时间起始时间前挪一个月，把相邻时间 阅读全文
posted @ 2021-07-20 18:54 eleveni 阅读(52) 评论(0) 推荐(0)
2021.07.19 P2624 明明的烦恼（prufer序列，为什么杨辉三角我没搞出来？）
摘要：2021.07.19 P2624 明明的烦恼（prufer序列，为什么杨辉三角我没搞出来？） [P2624 HNOI2008]明明的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.组合数学 题意： n个点，有部分点已经确定度数，有的随意，问有 阅读全文
posted @ 2021-07-19 20:11 eleveni 阅读(43) 评论(0) 推荐(0)
2021.07.19 BZOJ2654 tree（生成树）
摘要：2021.07.19 BZOJ2654 tree（生成树） tree - 黑暗爆炸 2654 - Virtual Judge (vjudge.net) 重点： 1.生成树的本质 2.二分 题意： 有一张无相带权连通图，每一条边都是黑色或者白色，求一棵恰好有need条白色边的最小生成树。 分析： 我们 阅读全文
posted @ 2021-07-19 19:36 eleveni 阅读(45) 评论(0) 推荐(0)
2021.07.18 P2290 树的计数（prufer序列、组合数学）
摘要：2021.07.18 P2290 树的计数（prufer序列、组合数学） [P2290 HNOI2004]树的计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.多重集的全排列公式 \[ \frac{(n-2)!}{\prod_{i=1}^n ( 阅读全文
posted @ 2021-07-19 00:03 eleveni 阅读(56) 评论(0) 推荐(0)
2021.07.17 题解 CF1385E Directing Edges（拓扑排序）
摘要：2021.07.17 题解 CF1385E Directing Edges（拓扑排序） CF1385E Directing Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环 阅读全文
posted @ 2021-07-17 21:18 eleveni 阅读(81) 评论(0) 推荐(0)

上一页 1 2