摘要：
"bzoj" "luogu" description 给你一张$n$点$m$条边的无向图，保证每个点的度数不超过$3$。每条边容量为$1$，求所有点对之间的最大流之和。 $n\le3000,m\le4500$ sol 据说这题可以用最小割树跑过去。。。$\mbox{orz}$ 考虑一些靠谱一点的算法 阅读全文
摘要：
"vjudge" description 有$n$个水果，有一些水果是香的，它们各有一个香度值，剩下的水果是不香的。 现在你要把这$n$个水果连成一棵树，定义一个水果是 真香 的当且仅当它是香的且他与一个香的水果相邻。定义一棵树的香度为这棵树上 真香 的水果的香度值之和。 求满足香度不超过某个给定值 阅读全文