bzoj 4398: 福慧双修（最短路建模/构造）

简述题意：　给定一个有向图，对于连接同两个点的边算作同一条，问不经过重复边的最小正权环。

                     保证没有重边（这个是指有向的），没有自环。

算法：最短路+构造

难度：NOIP+

题解：

有一种暴力的思路，感觉还不错，给大家说一下吧。

暴力：

首先介绍一个容易发现的性质，->从1号点开始spfa，回到点1’，发生重复走的边一定是直接与1相连的边。

这样的话，我们每次只需要枚举每一个与1相连的边是哪条，然后删掉它的"反向边"，然后最短路跑回来。

于是菊花图横空出世，这个暴力做法完美TLE。

正解：

请见黄学长博客，黄学长描述的再清楚不过了！！！

代码如下（仿hzwer）：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue&g