2025年3月17日
巨神兵 题解
摘要： 题意简述 给你 \(n\) 个点 \(m\) 条边的有向图，请问在 \(2^m\) 种选择边的方式中，有多少种方式不会成环？对 \(10^9+7\) 取模。 \(n\leq17,m\leq n\cdot(n-1)\)。 题目分析 看到数据范围这么小，应该是状压了。我们计数对象是边，状态记录的却是某些 阅读全文
posted @ 2025-03-17 13:26 XuYueming 阅读(66) 评论(0) 推荐(0)