2025年12月16日
12.16复习小记
摘要： 三元环计数 给定一个竞赛图（任意两点之间有且仅有一条有向边），求包含三元环的图个数。 无限制的图个数是好求的，可以考虑求不包含三元环的图个数，注意到，如果一个竞赛图包含环，那么他一定包含三元环。因此，即求不包含环路的竞赛图个数。我们把有向边看成偏序关系，那么不包含环路既这个竞赛图的元素有严格的偏序关 阅读全文
posted @ 2025-12-16 09:47 glq_C 阅读(1) 评论(0) 推荐(0)