2023年9月30日
食堂计划（寄数）
摘要： 题目简述 A.食堂计划 (\(nfls\)) （虽然说A可做且必做，但细节多的题还是可以先放放） 有向图，求不交的最短路组数，无序。 分析 & 性质 最短路跑出来是一个 \(Dag\) ,题目支持 \(O(n ^ 2)\) 的复杂度。可以枚举两个端点dp, 也可以通过两点相交的答案容斥 最终思路 \ 阅读全文
posted @ 2023-09-30 15:27 langligelang 阅读(55) 评论(0) 推荐(0)