首页 标签「源点」的内容如下:( Page 7 )
Bellman-Ford & SPFA 算法——求解单源点最短路径问题
2022-11-09

Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解…

查看详情 4,195
POJ 1273(EK)
2022-11-09

题目大概意思是,有N条水沟和M个水池,问从第一个水池到最后一个水池在同一时间内能…

查看详情 2,877
网络流入门–最大流算法Dicnic 算法
2022-11-09

感谢WHD的大力支持最早知道网络流的内容便是最大流问题,最大流问题很好理解:解释…

查看详情 2,771
POJ 1966 Cable TV Network 【经典最小割问题】
2022-11-08

Descriptionn个点的无向图,问最少删掉几个点,使得图不连通n<=…

查看详情 1,684
King(差分约束)
2022-11-08

http://poj.org/problem?id=1364题意真心看不大懂啊。…

查看详情 1,190
Codeforces Round #303 (Div. 2)(CF545) E Paths and Trees(最短路+贪心)
2022-11-08

题意求一个生成树,使得任意点到源点的最短路等于原图中的最短路。再让这个生成树边权…

查看详情 1,146
P3731 [HAOI2017]新型城市化(tarjan+网络流)
2022-11-08

洛谷题意:给出两个最大团的补图,现在要求增加一条边,使得最大最大团个数增加至少\…

查看详情 1,830
Friendship POJ – 1815 基本建图
2022-11-08

In modern society, each person has his o…

查看详情 1,397
【NOIP2017提高A组模拟10.7】Adore
2022-11-08

题目小w 偶然间见到了一个DAG。这个DAG 有m 层,第一层只有一个源点,最后…

查看详情 1,312
Uva_10253 Series-Parallel Networks
2022-11-08

题目链接题目大意:1:一条单独的边是串并联网络2:G1,G2为串并联网络, 将它…

查看详情 1,554