From 48f40cd2f8d28bb7340ee91ccfef7389912bd6fb Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Mon, 19 Sep 2016 11:35:31 +0800
Subject: [PATCH] Update 5723.cpp

This time AC.
---
 HDOJ/5723.cpp | 8 +++++---
 1 file changed, 5 insertions(+), 3 deletions(-)

diff --git a/HDOJ/5723.cpp b/HDOJ/5723.cpp
index 54322ed..339381f 100644
--- a/HDOJ/5723.cpp
+++ b/HDOJ/5723.cpp
@@ -30,6 +30,7 @@ int findfather(int x)
     return father[x]==x?x:father[x]=findfather(father[x]);
 }
 
+/// Global For DFS
 LL totalans;
 
 LL dfs(int index)
@@ -40,9 +41,10 @@ LL dfs(int index)
     LL nextans=0;
     for(int i=0;i<sz;i++)
     {
-        if(!vis[vec[index].at(i).first])
+		int tt=vec[index].at(i).first;
+        if(!vis[tt])
         {
-            nextans=dfs(vec[index].at(i).first);
+            nextans=dfs(tt);
             ksum+=nextans;
             totalans+=(n-nextans)*nextans*vec[index].at(i).second;
         }
@@ -105,7 +107,7 @@ int main()
         totalans=0;
         dfs(b);
 
-        double tans=n*(n-1)/2.0;
+        double tans=0.5*n*(n-1);
         /// Use Long Long?
         printf("%I64d %.2lf\n",sum,(double)totalans/tans);
     }