kma

摘要： 二分图的定义： 二分图的顶点可以被分为两个点集，且相同点集内的顶点之间没有连边 二分图的判定： dfs整个图并对其进行染色，且只能染两种颜色，若与其相邻的顶点与其同色则不是二分图，否则继续dfs。 代码： // 匈牙利算法： // int find(int u){ for(register int 阅读全文

摘要： 题目描述： 数学中，假如有命题 p 一定能推出命题 q，则称 p 是 q 的充分条件，q 是 p 的必要 条件。 特别的，当 p 既是 q 的充分条件，又是 q 的必要条件时，称 p 和 q 互为 充要条件 现在有 n 个命题，其中一些是另一些的充分条件。请问有多少对命题互为 充要条件？ 输入 第一 阅读全文