2021年9月16日
【做题记录】[NOI2008] 假面舞会—有向图上的环与最长链
摘要： luogu 1477 [NOI2008] 假面舞会 容易发现： 如果图中没有环，那么面具种数一定是所有联通块内最长链之和，最少为 \(3\) 。 如果有环，则面具种数一定是所有环的大小的最大公约数。 那么只要求出每一个联通块内的最长链与环即可。 由于是有向边，难以通过有向边判断联通块，因此考虑建立一 阅读全文
posted @ 2021-09-16 14:16 EricQian06 阅读(59) 评论(0) 推荐(0) 编辑