2017年7月22日
luogu【P3387】【模板】缩点
摘要： 原题入口 PS：这个题数据是由Hany01大大出出来的 %%% 这个题显然是一道强联通+DAGdp的题 （题目背景有= =） 缩点的原因就是：不缩会一直在一个地方绕圈圈 而且不能进行后面的DAPdp 而且给你的所有点权全是正的 我在这用的是Tarjan（因为他发明算法太多了233） 这个dp方程比较 阅读全文
posted @ 2017-07-22 13:27 zjp_shadow 阅读(366) 评论(0) 推荐(0) 编辑