码迷,mamicode.com
首页 >  
搜索关键字:最短路 图论    ( 8933个结果
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015) G. It is all about wisdom (二分,单源最短路)
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类:其他好文   时间:2020-08-26 18:34:26    阅读次数:47
图神经网络的究竟有多强大?道翰天琼认知智能机器人平台API接口大脑为您揭秘。
图神经网络的究竟有多强大?道翰天琼认知智能机器人平台API接口大脑为您揭秘。近年来,随着图神经网络在各个领域的火热应用,越来越多的学者试图从图论的角度对图神经网络的表达能力进行理论分析,并基于这些理论分析开发出了性能强大的模型。然而,在实际应用中,这些在理论上非常强大的模型的性能往往会受到计算复杂度等因素的限制。本文作者MichaelBronstein是一名来自帝国理工学院的教授,同时也是Twit
分类:Windows程序   时间:2020-08-19 19:28:32    阅读次数:84
浅谈最小生成树
隔了几个月,又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的:我们根据边的权值将所有边排序,然后枚举每条边,用并查集去查询这条边的两个端点是否在同一集合内,若在同一集合内,则删掉这条边,若不在同一结合则加入这条边,并将这两个端点所在的集合合并。附一下代码: 123 ...
分类:其他好文   时间:2020-08-17 17:07:58    阅读次数:90
《2019 Multi-University Training Contest 1》 补
Path: 题意:用最少的代价,删除一些边,使得最短路变长。 思路: https://blog.csdn.net/jerry99s/article/details/96907292(大佬讲得非常好) 我们将所有最短路上的边,建立一张新的图。 以1为源点,n为汇点。求最小割。 这时的最小割即为最小花费 ...
分类:其他好文   时间:2020-08-09 16:46:34    阅读次数:82
LeetCode——课程安排 IV
Q:你总共需要上 n 门课,课程编号依次为 0 到 n-1 。 有的课会有直接的先修课程,比如如果想上课程 0 ,你必须先上课程 1 ,那么会以 [1,0] 数对的形式给出先修课程数对。 给你课程总数 n 和一个直接先修课程数对列表 prerequisite 和一个查询对列表 queries 。 对 ...
分类:其他好文   时间:2020-08-08 22:33:31    阅读次数:90
A Very Easy Graph Problem
A Very Easy Graph Problem 题解:首先根据\(2^{i}\)的特殊性,我们可以发现最短路其实就是最小生成树上的路,那么我们就可以先把图换成最小生成树;然后我们看一条边要经过几次,就是要看一条边对答案的贡献:某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 ...
分类:其他好文   时间:2020-08-08 21:19:30    阅读次数:82
图论:欧拉(回)路模板
点击查看代码块 /* 找字典序最小的欧拉路,也可以做欧拉回路 */ #include <bits/stdc++.h> #define ed end() #define bg begin() #define mp make_pair #define pb push_back #define v(T) ...
分类:其他好文   时间:2020-08-07 12:35:13    阅读次数:76
连通图算法详解之① :Tarjan 和 Kosaraju 算法
相关阅读: 双连通分量 ,割点和桥 简介 在阅读下列内容之前,请务必了解 图论相关概念 中的基础部分。 强连通的定义是:有向图 G 强连通是指,G 中任意两个结点连通。 强连通分量(Strongly Connected Components,SCC)的定义是:极大的强连通子图。 这里想要介绍的是如何 ...
分类:编程语言   时间:2020-08-06 09:32:50    阅读次数:95
CF 660 C. Uncle Bogdan and Country Happiness
CF 660 C. Uncle Bogdan and Country Happiness 题目链接 C. Uncle Bogdan and Country Happiness 题目概述 初始时每个人都在标号为1的城市,然后回到每个人各自的城市,选择从起点到终点的最短路径,相邻城市之间的距离一样,每个 ...
分类:移动开发   时间:2020-08-01 09:20:49    阅读次数:194
8933条   上一页 1 ... 10 11 12 13 14 ... 894 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!