2020年3月15日
bzoj5219
摘要： 题意 有多少竞赛图满足从$1$出发最长路径为$k$。$k\le n\le 2000$ 做法 令$f_{i,j}$为$i$个点，$1$出发最长路径为$j$ $j<i$ 设$1$出发最长路径的点集为$A$，剩下的为$B$，从路径尾到$1$归纳可证明$B$间$A$的方向为$B\longrightarrow 阅读全文
posted @ 2020-03-15 08:28 Grice 阅读(106) 评论(0) 推荐(0)