3679. 醉笑圣城书

【题目描述】

$van$有一个$n$点$m$边的带权无向连通图，且边权全部为正整数,没有重边或自环，他每时每刻都把它带在身边，视若珍宝。

不幸的是，一天，$van$在努力切题时不小心打翻了桌上的墨水，弄脏了图上的一个边权，但好险他事先算出了这个图的最小生成树大小$s$，而且他还发现剩下干净的边权互不相等。现在，请你帮$van$确定被弄脏的边权，修复他的宝图，让他以后更努力的学习凸轮。

【输入格式】

第一行，两个正整数$n,m$。

接下来$m$行，每行三个正整数$u,v,w$,表示一条边的起点，终点和边权，保证$w$互不相等。

被弄脏的边权以$-1$表示。

最后一行，一个正整数$s$。

【输出格式】

一个正整数，表示被弄脏的边权。若无法修复（包括无解或多解），输出“Poor van!”。

【样例输入1】

5 6
1 2 1
1 3 6
1 4 2
2 5 4
3 5 -1
4 5 3
11

【样例输出1】

5

【样例说明1】

当且仅当$?=5$时图的最小生成树为11

【样例输入2】

5 6
1 2 1
1 3 5
1 4 2
2 5 4
3 5 -1
4 5 3
12

【样例输出2】

Poor van!

【样例说明2】

无论$?$的大小，图的最小生成树大小一定$<=11$，故无解。

【样例输入3】

5 6
1 2 1
1 3 5
1 4 2
2 5 4
3 5 -1
4 5 3
11

【样例输出3】

Poor van!

【样例说明3】

只要$?>=5$，图的最小生成树大小都为$11$，故多解。

【数据规模与约定】

$1<=n<=10^4，1<=m<=2×10^5，1<=w<=10^7$

【来源】

$rsr$