Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
图的基本概念
图 G Graph V Vertex E Edge 图G由顶点集V和边集E组成 记为G V E 其中V G 表示图G中顶点的有限非空集 E G 表示图G中顶点之间的关系 边 集合 若V V1 V2 Vn 则用 V 表示图G中顶点的个数 也称
c
算法
图论
【MATLAB】最短路径Dijkstra算法
目录 1 Dijkstra算法 1 1使用范围 1 2算法思路 1 3实例 2 代码 2 1dijstra函数 2 2调用函数 1 Dijkstra算法 1 1使用范围 bullet 寻求从一固定顶点到其余各点的最短路径
MATLAB
图论
Dijkstra
Birdwatching 【Gym - 102501K】
题目链接 抗疫期间 在家读如此长的题目容易烦躁hh 于是我就帮大伙读了 有N个点 M条边的无向图 我们给出图P是图G的一个衍生图 图G中的点和边图P中都有 但是图P中可能存在一些多余边 怎么说呢 就是图G中有a gt b gt c这样的边
图论
BFS
AcWing 853. 有边数限制的最短路
给定一个 n 个点 m 条边的有向图 图中可能存在重边和自环 边权可能为负数 请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离 如果无法从 1 号点走到 n 号点 输出 impossible 注意 图中可能 存在负权回路 输入
Acwing
算法
c
图论
最短路
头歌:循环3第4关:数字反转
题目描述 给定一个整数 N 请将该数各个位上数字反转得到一个新数 新数也应满足整数的常见形式 即除非给定的原数为零 否则反转后得到的新数的最高位数字不应为零 输入格式 一个整数 N 输出格式 一个整数 表示反转后的新数 样例 1 样例输入
c
图论
蓝桥杯
AcWing 849. Dijkstra求最短路 I &&II
给定一个 n 个点 m 条边的有向图 图中可能存在重边和自环 所有边权均为正值 请你求出 1 号点到 n 号点的最短距离 如果无法从 1 号点走到 n 号点 则输出 1 输入格式 第一行包含整数 nn 和 mm 接下来 mm 行每行包含三个
Acwing
算法
c
图论
最短路
Road Construction 【POJ - 3352】【Tarjan边双连通】
题目链接 题意 给一个无向连通图 至少添加几条边使得去掉图中任意一条边不改变图的连通性 即使得它变为边双连通图 思路 就是去求一个缩点之后求度为1的点的个数 然后用 ans 1 2就可以得到最后的答案了 include
图论
tarjan
Hawk-and-Chicken HDU - 3639(tarjan,重点说一下为什么要反向建图)
题意 大学班级选班长 N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适 意见具有传递性 即 A 认为 B 合适 B 认为 C 合适 则 A 也认为 C 合适 勤劳的 TT 收集了M条意见 想要知道最高票数 并给出一份候
XCPCampCFamp蓝桥杯题解
DFS
算法
图论
acm竞赛
Computer【HDU-2196】【在线LCA+树的直径】
题目链接 include
图论
LCA算法
在线LCA
树的直径
二分图最大匹配与最大独立集
一 概念部分 1 什么是二分图 通俗的说法 就是可以把图分成两部分 每一部分任意两点之间没有关系 同一部落 两部分之间点可能存在多种关系 2 怎么判断二分图 1 理论判定 如果某个图为二分图 那么它至少有两个顶点 且其所有回路的长度均为偶数
图论
数据结构学习
数据结构——迪杰斯特拉(Dijkstra)算法
迪杰斯特拉算法又叫狄克斯特拉算法 是从一个顶点到其余各顶点的最短路径算法 解决的是有权图中最短路径问题 迪杰斯特拉算法主要特点是从起始点开始 采用贪心算法的策略 每次遍历到始点距离最近且未访问过的顶点的邻接节点 直到扩展到终点为止 以下是数
数据结构
算法
图论
Dijkstra
最短路径
线段树板子
include
c
算法
图论
20171010离线赛总结
题解 第一题 字符连通块 这道题还是比较好想的 首先把每个连通块标记出来 并用第一次扫到的点标记为这个连通块的父节点 接下来要做的就是把一个 周围的连通块连通起来 不过要注意一点 在连通标记的时候不要用memset memset的复杂度是m
动态规划
图论
赛后总结
解题经验
«
1 ...
11
12
13
14
15
16
17