![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Avalon_cc
~~
展开
-
poj 1502 (最短路)
题意:给n个点,边的关系呈一下下三角的形状给出,求第一个处理器到其他处理器最短的时间思路:裸的最短路,直接用Dijkstra即可#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <queue> using name...原创 2018-03-22 22:16:35 · 420 阅读 · 0 评论 -
hdu 4370(最短路)
题意:给了一个n*n的矩阵,我们需要构造另一个矩阵满足以下要求1.X 12+X 13+...X 1n=1 2.X 1n+X 2n+...X n-1n=1 3.for each i (1<i<n), satisfies ∑X ki (1<=k<=n)=∑X ij (1<=j<=n). For example, if n=4,we can get the follo...原创 2018-03-22 23:11:17 · 412 阅读 · 0 评论