搜索内容

包含标签:图论 的文章
  • (图论)最短路问题合集(包含C,C++,Java,Python,Go)
    C/C++

    (图论)最短路问题合集(包含C,C++,Java,Python,Go)

    不存在负权边: 1.朴素dijkstra算法 原题: 思路:(依然是贪心的思想) 1.初始化距离:dis[1]=0,dis[i]=INF(正无穷) 2.循环n次:         找到当前不在s……
    admin 2024-06-04
  • 算法——图论:判断二分图(染色问题)
    研发管理

    算法——图论:判断二分图(染色问题)

    题目:. - 力扣(LeetCode) 方法一:并查集 class Solution { public: vector<int>father; int find(int x) { if (father[x] !……
    admin 2024-04-01
  • Knight Moves(UVA 439)
    5G

    Knight Moves(UVA 439)

    网址如下: Knight Moves - UVA 439 - Virtual Judge (vjudge.net) (第三方网站) 一道简单的bfs题 没啥好说的 没想到我一边听着经济学一边写代码 代码如……
    admin 2024-03-30
  • 双指针、bfs与图论
    研发管理

    双指针、bfs与图论

    1238. 日志统计 - AcWing题库  import java.util.*; class PII implements Comparable<PII>{ int x, y; public PII(int x, int y){ ……
    admin 2024-03-20
  • Chevereto v4 专业版搭建个人图床图文教程(博主自用)
    数据库

    Chevereto v4 专业版搭建个人图床图文教程(博主自用)

    Chevereto 是一个优秀的图床程序,有免费版和付费版之分,目前,Chevereto 已更新至 V4 版本,今天为大家分享一下使用 Chevereto v4 最新专业版搭建个人图床……
    admin 2024-03-20
  • 图论 – DFS深度优先遍历、BFS广度优先遍历、拓扑排序
    研发管理

    图论 – DFS深度优先遍历、BFS广度优先遍历、拓扑排序

    文章目录 前言 Part 1:DFS(深度优先遍历) 一、排列数字 1.题目描述 输入格式 输出格式 数据范围 输入样例 输出样例 2.算法 二、n皇后问题 1……
    admin 2024-03-07
  • 2024/2/7 图的基础知识
    5G

    2024/2/7 图的基础知识

    图的存储 B3643 图的存储 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路:mp[n][n]用来存邻接矩阵,二维vector用来存每个点连的点 完整代码: #include……
    admin 2024-02-08
  • 【图论】网络流
    5G

    【图论】网络流

    网络流目前只整理模板,学习的话这篇博客可能不太适合 代码参考下方博客,加了一些自己的注释 算法学习笔记(28): 网络流 究级的最大流算法:ISAP与HLPP FF ……
    admin 2024-02-08
  • #Z2322. 买保险
    5G

    #Z2322. 买保险

    一.题目 二.思路 1.暴力 训练的时候,初看这道题,这不就打个暴力吗?  2.暴力代码 #include<bits/stdc++.h> #define int long long using namespace ……
    admin 2024-02-08
  • 详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca模板题)
    5G

    详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca模板题)

    题目  思路 一道模板题,没啥好说的,直接见代码 代码 #include <bits/stdc++.h> using namespace std; int n,q,a,to[100001][22],b,deep[100001],c,t……
    admin 2024-02-08