2022年8月12日
P2403 [SDOI2010]所驼门王的宝藏 题解（Tarjan+SPFA）
摘要： 事实证明，卡常是可以过的。 这题无需排序，无需用哈希代替 map，只要卡常到位就能过。 首先暴力建图是不可取的，很容易卡。所以我们要考虑优化。 第三种门显然只能暴力建边，至于前两种的话，由于那些同类型且在同行（如果是第二种门的话就是同列）的门互相可以到达，考虑把他们建成一个环，再让其中的一个点向能抵 阅读全文
posted @ 2022-08-12 13:47 mcDinic 阅读(52) 评论(0) 推荐(0)