摘要：
思路： 随便定一个点为根，遍历整棵树，对于每个结点的每棵子树，若它的值为正，则加入到该结点中。特别地，叶子结点的值等于其权值。 阅读全文
摘要：
思路： 求网格图的最小割。然而网格图的边数比较多，直接用EdmondsKarp算法会TLE（据说用Dinic或ISAP可以过），解决的方法是将网格图的最小割转化成其对偶图的最短路，设图的左下端为起点，右上端为重点，然后跑一遍Dijkstra即可。注意要特判$n=1$或$m=1$的情况，另外因为每个方 阅读全文