2020年9月28日
hdu3416 最短路+最大流
摘要： hdu3416 Marriage Match IV 传送门 ###题意 给出一个$n(2\leq n\leq 1000)$个点，$m(0\leq m\leq 100000)$条边的有向图，以及起点$A$和终点$B$，计算从$A$到$B$的不相交的最短路的条数。 ###题解 首先通过堆优化$Dijks 阅读全文
posted @ 2020-09-28 19:15 fxq1304 阅读(3) 评论(0) 推荐(0) 编辑