码迷,mamicode.com
首页 >  
搜索关键字:图论    ( 2467个结果
P1462 通往奥格瑞玛的道路 题解
题目传送门 1.题外话 最近在刷有关图论,dp的题单~ 2.解题意 n个节点,m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权(\(edge[i].dis\)),起点编号是1,终点编号是n。让你求对于每一个b,使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 ...
分类:其他好文   时间:2020-07-04 22:49:43    阅读次数:79
图论 最短路总结
写在前面:图论题的调试真感人 让我们进入正题 ##最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一般来说最短路分为:单源最短路和多源最短路 单源最短路就是求一个源点到另外多个点的最短距离 而多源最短路就是求多个点到其他点的最短距离 算法一般有: floyd(多源 O(\(n ...
分类:其他好文   时间:2020-07-03 21:51:41    阅读次数:83
6.29 省选模拟赛 坏题 AC自动机 dp 图论
考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是subtask -1的情况不多 所以就没管无解直接莽 写题有点晚 故没调出来。。 考虑怎么做 容易想到建立AC自动机 然后不能跑到结尾节点 fail是结尾节点的也不能跑。 把那些节点抽出来就可以随便跑了 题目描述非常 ...
分类:其他好文   时间:2020-06-29 10:06:59    阅读次数:53
图论算法(二) 最短路SPFA算法
我可能要退役了…… 退役之前,写一篇和我一样悲惨的算法:SPFA 最短路算法(二)SPFA算法 Part 1:SPFA算法是什么 其实呢,SPFA算法只是在天朝大陆OIers的称呼,它的正统名字叫做:队列优化的Bellman-Ford算法 在天朝,我们把它叫做“Shortest Path Fast ...
分类:编程语言   时间:2020-06-27 20:01:07    阅读次数:89
搜索与图论_递归枚举
指数型枚举: 无个数限制 题目描述: 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 朴素dfs枚举 int n; vector<int> ans; void calc(int x) { if(x == n + 1) { for(auto c: ans) printf("%d ...
分类:其他好文   时间:2020-06-27 13:18:24    阅读次数:49
HDU 2094 产生冠军 (图论)
##题面 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能 ...
分类:其他好文   时间:2020-06-25 23:09:36    阅读次数:39
图论算法小结
图论算法内容难度较大,且灵活多变,本篇是对前述内容的小结 1. 图论算法设计难点 (1)如何将一个实际问题转化成图上的搜索问题(建模难) (2)如何选择最优的搜索方式,搜索代价的代价函数怎么设计(构造难) 2. 算法一览 (1)图论基本算法(DFS、BFS、最小生成树(prim(贪心)、kruska ...
分类:编程语言   时间:2020-06-24 16:36:08    阅读次数:63
AcWing 1141. 局域网  图论
地址 https://www.acwing.com/problem/content/description/1143/ 某个局域网内有 n 台计算机和 k 条 双向 网线,计算机的编号是 1~n。由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的 ...
分类:Windows程序   时间:2020-06-24 14:07:29    阅读次数:87
AtCoder Grand Contest 006
题目传送门:AtCoder Grand Contest 006。 A - Prefix and Suffix #include <iostream> #include <string> int N; std::string s, t; int main() { std::cin >> N >> s ...
分类:其他好文   时间:2020-06-23 19:17:25    阅读次数:60
图论刷题整理
图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类:其他好文   时间:2020-06-21 09:25:27    阅读次数:59
2467条   上一页 1 ... 3 4 5 6 7 ... 247 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!