在猴山遇见了猴王。猴王说：“惊闻莅临猴山，深感荣幸。我看气宇轩昂，就如同五百万年前的孙悟空一样。说起孙悟空，今年下半年，中美合拍的电影西游记即将正式开机，我继续扮演美猴王孙悟空，我会用美猴王艺术形象努力创造一个正能量的形象，文体两开花，弘扬中华文化，希望大家能多多关注。”
猴群居住在猴山的一颗参天大树上，这棵树由个结点构成。我们定义一条路径的长度为，起点到终点所经过的边数。注意路径的起点与终点不能一样，同时从到的路径和从到的路径视作两条不同的路径。
猴群里有着一种奇怪的嗜好。它们喜欢走长度为偶数的路径而讨厌长度为奇数的路径。于是猴王希望帮助猴群修剪这颗树。
可以使用它的烈焰激光剑斩断某些边，使得这颗树变成森林，当然什么也不做也完全可以。希望在它修剪完之后，使得森林中长度为偶数的路径条数-长度为奇数的路径条数最大化。
花了就想出了修剪的方法，所以他给你的时间限制来解决这个问题。
