风中的微尘的博客

题目链接：http://132.232.5.128:666/problem/127题目大意：给定一颗n个点的树，树边带权，试求一个排列P，使下式的值最大∑maxflow(Pi,Pi+1)，其中maxflow(s,t)表示从点 s到点 t 之间的最大流，即从s到t的路径上最小的边权。题目分析：仔细分析之后，本题会变得异常简单，过程如下：1.一个树能生成一个排列。2.将一棵树的某条边去掉，一...

题目链接：http://132.232.5.128:666/problem/125题目大意：给定一张n个点m条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通。你想在这张图上进行若干次旅游，每次旅游可以任选一个点x作为起点，再走到一个与x直接有边相连的点y，再走到一个与y直接有边相连的点z并结束本次旅游作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次......