2020年6月20日
洛谷 P4822 [BJWC2012]冻结
摘要： 之前没学分层图，所以先咕了一下hiahiahia。 学完分层图了回来水写题解了。 这道题要用分层图来解。分层图就是在我们决策的时候，再建k层图，一共k+1层，层与层之间是有向边（这个很重要的），权值为我们进行决策后的代价，而每一层互相连的什么都不变。对于这道题，就像这样建图： for(int i = 阅读全文
posted @ 2020-06-20 16:31 草鱼泡酒 阅读(135) 评论(0) 推荐(1)