zp1455604302的博客

著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。 内线告诉他，情报就藏在迷宫...

著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。 输入格式： 首先第一行给出两个正整数：无向图中顶点数 N（2<N≤200）和边数 M。随后 M 行，每行给出一条边的两个端点，格式为“顶点1 顶点2”，其中顶点从 1 到N 编号。再下一行给出一个正整数 K，是待检验的回路的条数。...

收银员现有 n 张面值分别为 v1,v2,…,v​n 的纸币。若找零金额为 m，则一共有多少种找零方法？ 注：0<n≤1000，0<v1,v2,…,vn≤10000，0<m≤10000 输入格式 n v1,v2,…,vnm 输出格式 若有解，则输出全部找零方案，每输出一种 若无解，则输出“None” 输入样例1 6 3 1 4 3 2 7 9 输出样例1 3 1 3 2 3 4 ...