题目：点击打开链接 题意：略。 题解：首先要看出来这是一棵树，然后就想怎么去重 设当前节点为u，商品类型为a[u]，父节点为fa 在dfs的过程中维护这几个信息： 1、 上一个以a[u]为第二分量的二元对的数目pre[a[u]] 2、 从根到fa的不同商品类型的数目num，即以当前a[u]为第二分量的二元对的数目 3、 从根到fa的答案ans[fa] 那么当前的答案就是ans[u]

2172. Dinic/ISAP求最大流 - AcWing题库 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 S 到点 T 的最大流。 输入格式 第一行包含四个整数 n,m,S,T。 接下来 m 行，每行三个整数 u,v,c，表示从点 u 到点 v 存在一条有向边，容量为 c。 点的编号从 1 到 n。 输出格式 输出

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代