2020年7月15日
「暑假集训日记」Day 1 —7.15
该文被密码保护。 阅读全文
posted @ 2020-07-15 21:31 sodak 阅读(1) 评论(0) 推荐(0) 编辑
图论之假面舞会
摘要： 题目 （懒） [NOI2008]假面舞会 思路 对于给出的图，存双向边，正向长度为1，反向长度为-1，我们可以将它处理为环和链 对于单个的环来说，其中k最大可能为环中的节点个数，其因数都为该环k的个数的可能情况—>可以推得多个环的最大可能为多个环的最大公因数（因为所有环都要满足），最小可能为最大公因 阅读全文
posted @ 2020-07-15 20:17 sodak 阅读(90) 评论(0) 推荐(1) 编辑