摘要：
Description： 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察 阅读全文
摘要：
Description： 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, 阅读全文
摘要：
Description： 先给出一棵无根树，然后下面再给出m条边，把这m条边连上，然后每次你能毁掉两条边，规定一条是树边，一条是新边，问有多少种方案能使树断裂。 思路： 当你在树上连边的时候，树就会形成一个环，然后把在环内切边，那么第二刀任意。如果一条边在两个环内，第二刀唯一，如果在两个以上环内，无 阅读全文
摘要：
Description： 上帝手中有着 N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每 种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它，这样上帝就可以保持对世界的控制。由于那个著名的有关 阅读全文
摘要：
Description： 环境里有 nn 个怪物，他们的生命值用一个正整数表示。现在，你可以使用两种魔法，对怪物进行攻击。当怪物的生命值小于等于 00 时，他便被消灭了。 魔法箭，对摸个生物造成 kk 点伤害，对一个生物最多使用一次，但没有使用次数限制。 亵渎，对所有生物造成一点伤害，如果杀死了某个 阅读全文
摘要：
Description： 给定一张N个节点M条边的无向图，求该图的严格次小生成树。设最小生成树边权之和为sum，那么严格次小生成树就是边权之和大于sum的最小的一个 Input： 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y之间有一 阅读全文