YihAN_Z

ProblemDescription一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内

题目大意：给出一张n个点的无根树，边权均为1。现可以选择断m条边，获得 m+1棵树，问断边后所有树的直径的最大值最小是多少。

题目大意：给出一张n个点m条边的联通图，无重边，每条边有正反两个权值。现要从点1出发经过每条边每个点一次，问最大边权最小是多少。