2022年5月8日
带标号的DAG计数(N^2做法)，无向图三元环四元环计数和带标号二分图计数(O(N)做法)
摘要： 一、带标号DAG计数： 前置芝士: DAG：有向无环图 带标号：有序的DAG（1->2->3和1->3->2计算成两种不同的DAG） 容斥原理： 带标号DAG计数 I： 给定N个点，求带标号DAG数量，不强制联通。N <= 5000 假设 f[i] 代表 i 个点的答案 考虑选 j 个点，使他们的入 阅读全文
posted @ 2022-05-08 11:29 xxqz 阅读(504) 评论(1) 推荐(1) 编辑