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