(╯°口°)╯(┴—┴

题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。 思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。 通过公式：ans=C(n,3)-ΣC(de

题目大意：有n个人之间互相竞赛，现在给出每个人赢了多少局。若定义一个人是最高分或者这个人赢了所有比他分高的人，那么这个人就算赢了。问最多可能有多少人赢。 思路：最大流模型的另一种应用。二分图，左边是所有选手，右边是所有比赛。 S->所有选手 f:该选手赢了多少局 所有比赛->T f:1 由于最多只有十个人，所以枚举答案就行了。枚举最多有多少人赢了，如果一个分比较低的人赢了，那么分比