包含标签：图论 的文章
-
算法——图论：判断二分图（染色问题）
题目：. - 力扣（LeetCode） 方法一：并查集 class Solution { public: vector<int>father; int find(int x) { if (father[x] !……admin 2024-04-01
-
Knight Moves（UVA 439）
网址如下： Knight Moves - UVA 439 - Virtual Judge (vjudge.net) （第三方网站） 一道简单的bfs题 没啥好说的 没想到我一边听着经济学一边写代码 代码如…… -
双指针、bfs与图论
1238. 日志统计 - AcWing题库 import java.util.*; class PII implements Comparable<PII>{ int x, y; public PII(int x, int y){ …… -
Chevereto v4 专业版搭建个人图床图文教程（博主自用）
Chevereto 是一个优秀的图床程序，有免费版和付费版之分，目前，Chevereto 已更新至 V4 版本，今天为大家分享一下使用 Chevereto v4 最新专业版搭建个人图床…… -
图论 – DFS深度优先遍历、BFS广度优先遍历、拓扑排序
文章目录 前言 Part 1：DFS（深度优先遍历） 一、排列数字 1.题目描述 输入格式 输出格式 数据范围 输入样例 输出样例 2.算法 二、n皇后问题 1…… -
2024/2/7 图的基础知识
图的存储 B3643 图的存储 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：mp[n][n]用来存邻接矩阵，二维vector用来存每个点连的点 完整代码： #include…… -
【图论】网络流
网络流目前只整理模板，学习的话这篇博客可能不太适合 代码参考下方博客，加了一些自己的注释 算法学习笔记(28): 网络流 究级的最大流算法：ISAP与HLPP FF …… -
#Z2322. 买保险
一.题目 二.思路 1.暴力 训练的时候，初看这道题，这不就打个暴力吗？ 2.暴力代码 #include<bits/stdc++.h> #define int long long using namespace …… -
详解洛谷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…… -
2.4日总结
第一题：选数 题解：思路还是很简单的，只需要想清楚dfs里的函数都是什么就可以了，还有一个简单的判断素数的函数，这题真没啥难度，就是属于基础题吧，请……