摘要: T1: 考虑先将完全图转化为数学语言,即完全状态(全排列) 容易发现m条删边实际上是限制条件,那么利用容斥解决限制 条件的思路较容易想到,于是问题转化为容斥m条删边所损失 的环数。 裸容斥,考虑首先完全图下容易想到合法环为(n-1)!/2, 考虑抽象为数学语言,每个点代表序列上的一个点,那么问题 实 阅读全文
posted @ 2021-08-27 07:42 HZOI_LYM 阅读(50) 评论(0) 推荐(0) 编辑