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