2019年4月21日
BZOJ 1924 && Luogu P2403 [SDOI2010]所驼门王的宝藏 恶心建图+缩点DP
摘要： 记住：map一定要这么用： 而不是 别问我为什么QAQ 建图：选定一个横天门，向在这一行上的横天门连无向边，剩下的门连有向边；纵寰门一样的方法 用map判 自由_门 旁边八个点是否存在，存在就连边； 最后tarjan缩点，用dp求最长路 2019.04.21 upd：5秒后 (发布时显示：博文中含有 阅读全文
posted @ 2019-04-21 19:42 LuitaryiJack 阅读(220) 评论(0) 推荐(1)