AT_utpc2014_c 最小カットと最大カット
题目描述
存在由n个顶点和n条无向边组成的连通图。该图不存在自环和重边。
把这张图的所有顶点涂成红色或蓝色，且两种颜色的的顶点都至少存在一个。请分别求出两端顶点颜色不同的边的数量的最小值和最大值。
输入格式
第一行一个整数n(3
输出格式
第一行两个整数min和max分别表示最小值和最大值，中间用空格隔开