随笔分类 -  图论——知识基础

DFS寻找有向图环的循环节点和多路径到达节点（CF1547G）
摘要：DFS寻找有向图环的循环节点和多路径到达节点（CF1547G） 题目链接：CF1547G--How Many Paths? 这道题从1开始出发去到达其他点v： 如果v点不能被到达则v的权值为0 从1到v有多条路径且数量有限则v的权值为2 从1到v只有1条路径则v的权值为1 从1到v有多条路径则v的权 阅读全文
posted @ 2021-07-13 13:23 斌斌翻水水 阅读(211) 评论(0) 推荐(0)
图论——网络流
摘要：首先先上一个自己觉的非常ok的博客：大佬的博客 这里我觉的要讲的是这个算法的主要组件：链式前向星，deep数组，前者用来存图，后者用来记录每个点的深度（方便dfs搜索） 来个板子题：洛谷P1343 #include<iostream> #include<string> #include<cstrin 阅读全文
posted @ 2020-10-10 17:36 斌斌翻水水 阅读(77) 评论(1) 推荐(1)