地址 https://www.acwing.com/problem/content/description/2173/ 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,m,S,T ...
题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e ...
分类：
其他好文 时间：
2020-07-29 10:29:58
阅读次数：
66
网络流 网络流概念 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量）， 即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等， 而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络流。 相关定义 1. 源点：有n个点，有m条有向边，有一 ...
分类：
其他好文 时间：
2020-07-26 23:02:57
阅读次数：
64
题意 有$N$头牛，序号为1-N（来自不同牛场），他们要去序号为$X$x的地方参加派对， 问去+返的最少时间。（但是我有疑惑的是：题目的输出给的是“the maximum of time”???） 每组数据给出N、M、X，接下来M条边，是有向图。 思路 先用Dijkstra跑一遍最短路，接着讲该邻接 ...
分类：
其他好文 时间：
2020-07-26 15:01:15
阅读次数：
70
1?? 利用拓扑排序算法，在拓扑排序算法结束后，如果还有顶点没有输出，则说明剩下这些结点都还有前驱，则它们构成一个有向回路 2?? 设有向图具有n个顶点，若该图的边数e≥n，则该图一定有一个闭合的环 3?? 设有向图具有n个顶点，若该图的每个顶点的出度至少为1，入度也至少为1，则图中一定有回路 4? ...
分类：
其他好文 时间：
2020-07-23 15:47:10
阅读次数：
147
https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 ...
分类：
其他好文 时间：
2020-07-21 10:01:08
阅读次数：
65
在本文中，我将展示如何使用DfaGraphWriter服务在ASP.NET Core 3.0应用程序中可视化你的终结点路由。上面文章我向您演示了如何生成一个有向图（如我上篇文章中所示），可以使用GraphVizOnline将其可视化。最后，我描述了应用程序生命周期中可以检索图形数据的点。 作者：依乐 ...
分类：
Web程序 时间：
2020-07-19 11:47:32
阅读次数：
68
游戏「并查集」 题目描述 Mirko和 Slavko 爱玩弹球戏。在一个令人激动的星期五，Mirko 和 Slavko 玩了一把弹球游戏。Mirko 构建一个有向图，所有顶点最多有 1 条出边。弹球从 1个顶点出发可以沿着一条边移动到它的邻接点，只要它存在，而且它会继续移动到后者的邻接点去，直到最后 ...
分类：
其他好文 时间：
2020-07-16 22:01:22
阅读次数：
76
这是系列文章中的第一篇：使用GraphvizOnline可视化ASP.NETCore3.0终结点。. 第1部分-使用DOT语言来可视化你的ASP.NETCore3.0终结点(本文) 第2部分-向ASP.NET Core应用程序添加终结点图 第3部分-使用ImpromptuInterface创建一个自 ...
分类：
编程语言 时间：
2020-07-16 11:55:40
阅读次数：
64
