摘要：题目链接： https://vjudge.net/problem/UVA-10048 中文大意： 现在有一个无向图，有C个点，S个边，Q个询问。 每条边有一个权值代表噪音值。若想从u走到v。选择一条最大噪音尽可能小的路线。 对于每一个询问，输出u到v的路径中，输出路线的最大噪音值是多少。 大致思路： 阅读全文

摘要：题面： Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered b 阅读全文

摘要：恢复内容开始 题面： 有一个n个节点n-1条边组成的树。每个点看成一个人，连接u和v的边看成是“中意关系”，即u和v两个人都想和对方组队。每个人希望组队的对象有可能有多个。一支队伍由且仅由两个人组成，并且如果u和v组队了，那么u、v将不能和其他人再组成一支队。现在问你，这n个人最多能组成多少支队伍。 阅读全文