2019年12月8日
＂中国东信杯＂广西大学第二届程序设计竞赛 - H - Antinomy与伊尔美格
摘要： 题意：给一个有向图，n个点m条边，每个点有点权xi。规定从u点出发，到指定的k个点之一结束，可以多次经过同一个点和同一条边，求路径上点权和的最大值。 题解：直接缩点变成DAG，然后dp的时候并不是直接往父亲上面加，比如下面的4个点4条边的图： 直接往父亲上面加会导致x[4]出现了两次。 注意到这个其 阅读全文
posted @ 2019-12-08 17:15 KisekiPurin2019 阅读(228) 评论(0) 推荐(0) 编辑