\documentclass[tikz,border=5pt]{standalone}
\usepackage{amssymb}
\usepackage{amsmath,amsthm}
\usepackage{xcolor}
\usepackage{tikz, tkz-graph, tkz-berge}
\usetikzlibrary{decorations.pathreplacing}
\usetikzlibrary{patterns}
\usetikzlibrary{patterns.meta}
\begin{document}
\begin{tikzpicture}[thick,scale=1, every node/.style={transform shape}]
\tikzset{vertex/.style = {circle,fill=black,minimum size=6pt, inner sep=0pt}
}\tikzset{edge/.style = {->,> = latex'}
}\node[vertex, label=left:$s$] (s) at (0.6,0) {};
\node[vertex, label=above:$u_1$] (u1) at (2,0) {};
\draw[edge,dashed] (s) -- (u1) node [midway,yshift=0.5em] () {\scriptsize{$3m+1$}};
\node[vertex] (xT) at (3.5,1) {};
\node[vertex] (xF1) at (3,-1) {};
\node[vertex] (xF2) at (4,-1) {};
\node[vertex, label=above:$u_2$] (u2) at (5,0) {};
\draw[edge,dashed] (u1) -- (u2) node [midway,yshift=0.5em] () {\scriptsize{$2m+1$}};
\draw[edge] (u1) -- (xT) node [midway,yshift=0.5em] () {\scriptsize{$m$}};
\draw[edge] (u1) -- (xF1) node [midway,yshift=-0.5em,xshift=-0.15em] () {\scriptsize{$m$}};
\draw[edge] (xF1) -- (xF2) node [midway,yshift=-0.5em] () {\scriptsize{$m$}};
\draw[edge] (xF2) -- (u2) node [midway,yshift=-0.5em,xshift=0.15em] () {\scriptsize{$m$}};
\draw[edge] (xT) -- (u2) node [midway,yshift=0.5em] () {\scriptsize{$m$}};
\node[vertex] (yT1) at (6,1) {};
\node[vertex] (yT2) at (7,1) {};
\node[vertex] (yF) at (6.8,-1) {};
\node[vertex, label=above:$u_3$] (u3) at (8,0) {};
\draw[edge,dashed] (u2) -- (u3) node [midway,yshift=0.5em] () {\scriptsize{$2m+1$}};
\draw[edge] (u2) -- (yF) node [midway,yshift=-0.5em] () {\scriptsize{$m$}};
\draw[edge] (u2) -- (yT1) node [midway,yshift=0.5em,xshift=-0.15em] () {\scriptsize{$m$}};
\draw[edge] (yT1) -- (yT2) node [midway,yshift=0.5em] () {\scriptsize{$m$}};
\draw[edge] (yT2) -- (u3) node [midway,yshift=0.5em,xshift=0.15em] () {\scriptsize{$m$}};
\draw[edge] (yF) -- (u3) node [midway,yshift=-0.5em] () {\scriptsize{$m$}};
\node[vertex] (zT) at (9.5,1) {};
\node[vertex] (zF1) at (9,-1) {};
\node[vertex] (zF2) at (10,-1) {};
\node[vertex, label=above:$u_4$] (u4) at (11,0) {};
\draw[edge,dashed] (u3) -- (u4) node [midway,yshift=0.5em] () {\scriptsize{$2m+1$}};
\draw[edge] (u3) -- (zT) node [midway,yshift=0.5em] () {\scriptsize{$m$}};
\draw[edge] (u3) -- (zF1) node [midway,yshift=-0.5em,xshift=-0.15em] () {\scriptsize{$m$}};
\draw[edge] (zF1) -- (zF2) node [midway,yshift=-0.5em] () {\scriptsize{$m$}};
\draw[edge] (zF2) -- (u4) node [midway,yshift=-0.5em,xshift=0.15em] () {\scriptsize{$m$}};
\draw[edge] (zT) -- (u4) node [midway,yshift=0.5em] () {\scriptsize{$m$}};
\node[vertex, label=left:$y_1$] (y1) at (3.2,-3) {};
\node[vertex, label=left:$y_2$] (y2) at (5.8,-3) {};
\node[vertex, label=left:$y_3$] (y3) at (8.4,-3) {};
\node[vertex, label=below:$t$] (t) at (5.8,-5.5) {};
\draw[edge, densely dotted] (xT) -- (y1);
\draw[edge, densely dotted] (yT1) -- (y1);
\draw[edge, densely dotted] (zF1) -- (y1);
\draw[edge, densely dotted] (y1) -- (t) node [midway,xshift=-0.6em] () {\scriptsize{$1$}};
\draw[edge, dash dot] (xF1) -- (y2);
\draw[edge, dash dot] (yT2) -- (y2);
\draw[edge, dash dot] (zT) -- (y2);
\draw[edge, dash dot] (y2) -- (t) node [midway,xshift=-0.6em] () {\scriptsize{$1$}};
\draw[edge, loosely dotted] (xF2) -- (y3);
\draw[edge, loosely dotted] (yF) -- (y3);
\draw[edge, loosely dotted] (zF2) -- (y3);
\draw[edge, loosely dotted] (y3) -- (t) node [midway,xshift=0.6em] () {\scriptsize{$1$}};
\draw[edge, dashed] (u4) to[in=0, out=-90] (t);
\node[] (tcapacity) at (9,-5) {\scriptsize{$2m+1$}};
\end{tikzpicture}
\end{document}