摘要:
路径方案数 [题目描述] 给一张无向图,n 个点和 m 条边,cyb 在 1 号点,他要去 2 号点, cyb 可以从 a 走到 b,当且仅当 a 到 2 的最短路,比 b 到 2 的最短路长。 求 cyb 的路径方案数 两条路径不同,当且仅当将两条路径中依次经过的边的编号不完全相同, 图可能会有重 阅读全文
摘要:
构造数列 [题目描述] 请构造一个尽量短的序列 A,长度为 len,一开始会给你一个正整数 n,满足以下条件:A[1]=1A[len]=nA[i]>A[i-1] (len>=i>=2)A[x]=A[i]+A[j] (1<=i,j<x) [输入文件] 此题有多组数据,每行一个正整数 n,输入以 0 结 阅读全文