摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2157 题目意思:给定0—n-1标号的图,求出s点到t点恰好经过k个点的方案数。 题目思路:状态转移。 1 #include<iostream> 2 #include<string.h> 3 typede 阅读全文
posted @ 2020-03-15 18:39 Maynerd 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1325/problem/C 题目意思:给定一棵树所有的边,对所有的边进行标号,询问任意两点Mex的最大值最小的的标号方案(输出任何一种)。 Mex(u,v)表示从u到v的简单路径中没有出现的最小标号。 题目思路:根据大佬的说法 阅读全文
posted @ 2020-03-15 10:20 Maynerd 阅读(158) 评论(0) 推荐(0) 编辑