题目描述：
小f 的女朋友送给小f 一个有n个点m条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第i条边ui,vi，从ui 到vi的代价为ai，从vi到ui的代价为bi。
小f 希望只保留一个包含1号点的有向环(不能有重复的点)，使得环上代价之和最小。
输入：
第一行两个正整数表示n,m。
接下来m行，每行44个数，分别代表ui,vi,ai,bi。
输出：
一行一个数，表示最小的代价。
数据范围：
对于前30%30%的数据，n,m≤50;
对于前75%75%的数据，n,m≤5000;
对于100%100%的数据，n≤3×104,2≤m≤105,0≤ai,bi≤104。
算法：dijkstra
思路：
考虑有两个方向的边，我们做两次，第一次正常做，第二次把所有边反向，即存在的路径在实际图中是回1的路。把与1相连的点，作为初始点放入dijk跑，第二次改变方向跑时统计，要记录每个点是由哪个与1相连的点发出的，倘若来自不同的与1相连的点，就可以统计答案。
代码：
View Code