摘要: 测试地址:概率论 做法:本题需要用到生成函数+卡特兰数+微积分。 令g(i)" role="presentation" style="position: relative;">g(i)g(i)为i" role="presentation" style="po... 阅读全文
posted @ 2018-07-07 19:24 Maxwei_wzj 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Turysta 题目大意:给定一张竞赛图,要求求出从每个点出发的,经过点数最多的一条简单路径,输出方案。 做法:本题需要用到构造+链表+SCC。 首先可以证明一张竞赛图必有一条哈密顿路径(反证法),又可以证明一张强连通的竞赛图必有一条哈密顿回路(这... 阅读全文
posted @ 2018-07-07 10:42 Maxwei_wzj 阅读(119) 评论(0) 推荐(0) 编辑