摘要：
给定N个寺庙，和M个另外的地方。 然后给定点权，表示在这个点挖水井需要的代价。 再给定边权，为建造无向边i，j的代价。 然后求怎样弄最小的代价使得前N个点，就是寺庙都能从挖的井里得到水。 输入输出格式 输入格式： 第1行：三个整数N，M，Q（Q的含义下面有解释） 第2行：共N+M个整数，第i个数表示 阅读全文
摘要：
题目描述 萧芸斓是 Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示） ，且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数， 颜色数越多她会越高兴！ 同时， 她 阅读全文
摘要：
【问题描述】 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。 正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需 阅读全文