码迷,mamicode.com
首页 >  
搜索关键字:无向图    ( 2929个结果
Solution -「UR #21」「UOJ #632」挑战最大团
$\mathcal Link. 对于简单无向图 \(G=(V,E)\),定义它是“优美”的,当且仅当 \[ \forall\{a,b,c,d\}\sube V,((a,b),(b,c),(c,d)\in E)\Rightarrow(a,c)\in E\lor(b,d)\in E\lor(a,d)\i ...
分类:其他好文   时间:2021-06-02 17:36:30    阅读次数:0
图的总结
思维导图 重要概念 1.假设图中有n个顶点,e条边,则 含有 e=n(n-1)/2条边的无向图称作完全图; 含有 e=n(n-1)条弧的有向图称作有向完全图; 若边或弧的个数 e<nlogn,则称作稀疏图,否则称 作稠密图。 2.假若顶点v和顶点w之间存在一条边,则称顶点v和w互为邻接点; 边(v, ...
分类:其他好文   时间:2021-06-02 15:13:04    阅读次数:0
最小生成树核心Algorithm(C++)
最小生成树核心Algorithm 问题描述:给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环,边权可能为负数。 求最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible。 给定一张边带权的无向图 G=(V,E),其中 V 表示图中点的集合,E 表示图中边的集合,n=| ...
分类:编程语言   时间:2021-06-02 12:10:54    阅读次数:0
CF1299D - Around the World
CF1299D - Around the World 题目大意 给定一张带权无向图,满足经过1号点不存在长度$>3$的简单环 求删除1号点所连边的一个子集,使得剩下的边构成的图满足 不存在一条 非完全重复 回路 异或和为0 非完全重复即所有边恰好被经过偶数次的回路 边权$<32$ 分析 考虑如何判定 ...
分类:其他好文   时间:2021-05-24 03:29:50    阅读次数:0
CF1217F - Forced Online Queries Problem
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图,$m$次操作,每次加入/删除一条边,或者查询两个点连通性 $lst$为上次查询的连通性情况,即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类:其他好文   时间:2021-05-24 00:27:05    阅读次数:0
20200501 序列,熟练剖分(tree),建造游乐园(play)
考场 \(65+5+0\),并列 rk2 最高分 \(55+10+10\) T1:等比数列可以写作 \(q^kx\),发现 \(q\le1000\) 且有一档分为 \(a_i\le100\),想到 \(2^{60}>10^{18}\),即等比数列的长度最多为 \(59\),这样枚举的区间就从 \(n ...
分类:其他好文   时间:2021-05-23 23:11:28    阅读次数:0
CF1386C Joker
CF1386C Joker 题目大意 给一张 \(n\) 个点 \(m\) 条边的无向图。\(q\) 次询问,删去编号在 \([l,r]\) 内的边,问剩下的图是否存在奇环。 Solution 没能自己搞出来,参考了 这篇题解,是我菜了。 之前偷得懒现在都得还啊……如果会 P5787 二分图 /【模 ...
分类:其他好文   时间:2021-05-03 12:26:02    阅读次数:0
差分优化建边(Tax)
[Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点 1 到点 n ...
分类:其他好文   时间:2021-04-19 15:06:50    阅读次数:0
[CCPC2020绵阳E] Escape from the Island - BFS
给一个图,n个点,m个边。有向。一个人要从起点 S 开始走,要去 n 点。把有向图看成无向图自己选路走,最多走k次,可以不走。走完后,在停的那个点的地方,随机走一个有向边。如果没有出边,就不走。这个人要尽快的走到 n 这个点。问走的时间最长是多少? ...
分类:其他好文   时间:2021-04-15 12:48:11    阅读次数:0
状态压缩dp
最短Hamilton路径 给定一张 nn 个点的带权无向图,点从 0~n?10~n?1 标号,求起点 00 到终点 n?1n?1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0,0 到 n?1,n?1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 nn。 接下来  ...
分类:其他好文   时间:2021-04-10 13:21:09    阅读次数:0
2929条   1 2 3 4 ... 293 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!