摘要：
首先来说定义： 在一个有向图中，每个点都有一个点权： 闭合子图：对于这个子图，它任意一个点的的后继必须在这个子图中； 最大权闭合子图：在所有的闭合子图中，该图的点权和最大； 求最大权闭合子图是标准的网络流建模模型； 首先我们建立超级源S和超级汇T；把所有点权为正的点与S连接一条有向边，方向是从S到u 阅读全文
摘要：
Day1： 讲的DP，然鹅并没有太多新题。有一个什么石子合并，让我了解到了加西亚瓦克斯算法，嗯，是个不错的东西，但用处不大啊~； 模拟测试270，T1是打表找规律。T2裸的网络流，T3是个大模拟，没啥可说的； Day2： 考了一天试啊，还说什么day1难度？那恐怕没人能拿省一了； 上午T1是一道小模 阅读全文
摘要：
题面 这道题是一道不错的计数类DP； 首先我们一定要跑一遍dijkstra来求得每个点到1号点的最短路； 注意题干，题中并没有说所有点都可以到达n好点，只说了存在一条1号点到n号点的路径；所以我们在反向图上BFS求出那些点可以到达n号点; 然后就是dp。我们设计状态:f[u][rest]表示到达u号 阅读全文