摘要：
题意：给定N点M边的无向连通图，每条边有两个权值(g,s)。 给定G,S。 让你给出一组(g0,s0)使得图中仅留下g<=g0, s<=s0的边之后，依然连通，并求Gg0+Ss0的最小值。 n<=200,m<=50000。 思路：枚举g0，求最小的s0，满足生成MST。 把边按g排序，一条边一条边的 阅读全文
摘要：
题意：给你n个工作集合，给你T的时间去做它们。给你m和s，说明这个工作集合有m件事可以做，它们是s类的工作集合（s=0,1,2，s=0说明这m件事中最少得做一件，s=1说明这m件事中最多只能做一件，s=2说明这m件事你可以做也可以不做）。再给你ci和gi代表你做这件事要用ci的时间，能获得gi的快乐 阅读全文