AT_utpc2014_c.最小カットと最大カット
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
存在由n个顶点和n条无向边组成的连通图。该图不存在自环和重边。
把这张图的所有顶点涂成红色或蓝色，且两种颜色的的顶点都至少存在一个。请分别求出两端顶点颜色不同的边的数量的最小值和最大值。
输入格式
第一行一个整数n(3<=n<=100000)表示点数和边数
第2~n+1行每行两个整数ai,bi(1<=ai,bi<=n)，表示ai和bi间连有一条边。
输出格式
第一行两个整数min和max分别表示最小值和最大值，中间用空格隔开
输入解题思路，AI测评打分。不知道怎么写?