Loading

2025年7月14日
7.13 CW 模拟赛 T2. 水淹七军
摘要： 思路 发现把有向图的可达性当成偏序集来看的话 本题求最大的链, 等价于求最小的反链划分 显然可以 \(\mathcal{O} (n^22^n)\) 的找每个集合是否能构成反链, 也即能否两两不可达 等价于找任意两个没有直接的无向边相连的集合 求划分是一个经典的超集 \(\rm{dp}\), 是 \( 阅读全文
posted @ 2025-07-14 11:52 Yorg 阅读(12) 评论(0) 推荐(0)