Hack

主要 hack 第二问

这题题解大致有两种做法：

1. 边权加上一个大数，最后取模。

2. 贪心从大到小选。

虽然第一种做法不够尽人意，但在这个数据范围下应该是正确的，因此这里 hack 第二种做法

请看这组 hack 数据：

5 9
1 5 1
1 2 1
2 5 1
1 4 4
4 5 4
5 6 3
6 7 3
5 3 3
3 7 3

正确输出：6 2

错误输出：6 3

下图即为这个数据

原理是 @Cry_For_theMoon 的这个帖子

这说明贪心是假的，应该用背包，但背包的复杂度依赖值域，大概是做不了了。

一部分题解都是贪心选边，应当撤下。

同时，还有一种做法是把边权全部改成 $1$，这显然是错的，看这组数据：

5 5
1 2 1
1 3 1
2 4 1
3 4 1
4 5 999

请求管理员撤下题解，加强数据。