一笔画问题 题解
摘要：1341：【例题】一笔画问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 8409 通过数: 2915 【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍
阅读全文
posted @ 2020-08-05 21:27
08 2020 档案
素数环 题解
摘要：素数环：从1 到n这n 个数摆成一个环，要求相邻的两个数的和是一个素数。 给定n的取值，输出其解所有的排列方式及解的个数 样例输入 6 样例输出 <1>1 4 3 2 5 6 <2>1 6 5 2 3 4 2 注：此题素数环拥有多种输入输出格式，小编只是举例说明。此程序只支持，输入填入数的范围，输出
阅读全文
posted @ 2020-08-04 21:59
没有上司的舞会 题解
摘要：没有上司的舞会 时间限制：0秒 内存限制：128M 题目描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入
阅读全文
posted @ 2020-08-01 22:52
