WSR的安全屋

装饰(decorate) 【题目描述】 一个图有 N 个结点，编号 1 至 N，有 M 条无向边，第 i 条边连接的两个结点是 Ai 和Bi，其中 Ai 和 Bi 是不同的结点。可能有多条边连接的是同一个点对。现在要给每个结点做标致，每个结点的标志要么是‘F’，要么是‘J’。如果结点 A 和结点 B 之间有边，那么结点 A 和结点 B 的标志就必须不同。做一个‘F’的费用比做一个‘J’的费用要高

【题目描述】 素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除，例如：2、3、5、97 等都是素数。2 是最小的素数。 现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。 【输入数据】 输入共 2 行： 第 1 行，1 个整数 n，表示所给你的数字的个数。...

【题目描述】 某山区有高高低低的 n 个山峰，根据海拔高度的不同，这些山峰由低到高进行了 1 到 n 编号。有 m 条只能单向通行的羊肠小道连接这些山峰。现在，这里要举行一场跳伞登山赛，选手们伞降到某山峰后，再通过山间小道向属于自己的最高峰进军。 小明也参加了这次比赛，你能否告诉他，从任意一座山峰出发所能到达的最高峰编号是多少？ 【输入数据】 输入共 m+1 行。 第 1...

【解题思路】 显然这题并不难，由于数据范围较小，完全可以用DFS解决。 从原数开始每次变异的图谱，每次记录住当前的路径。 当找到1时就可以输出并回溯了。 小技巧：printf和scanf可以提高输出输入的速度，当然可以手写输入输出。 【参考程序】#include<iostream>#include<cstdio>using namespace std;...