网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P9041
2025-01-03
P9041 [PA2021] Fiolki 2
P9041[PA2021]Fiolki2题意给一个\(n\)个点\(m\)条边的DAG和一个常数\(k\)。定义\(f(l,r)\)表示最多选择不相交路径条数,满足起点\(s\in[1,k]\),终点\(t\in[l,r]\)。对所有的\(x\in[0,k]\),求出有多少\([l,r]\subseteq(k,n]\)使得\(f(l,r)=x\)。\(n\le10^5,m