摘要：
Description 【故事背景】 还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。 【问题描述】 对于一个N个点（每个点从1到N编号），M条边的有向图，JYY发现，如果从图中删去一些边，那 阅读全文
摘要：
二分图定义 对于一个图G=（V,E），若能将其点集分为两个互不相交的两个子集X、Y，使得X∩Y=∅，且对于G的边集V，若其所有边的顶点全部一侧属于X，一侧属于Y，则称图G为一个二分图。 二分图染色 用来判定一个图是否是二分图。将点染为三种颜色$1, 1,0$，$0$表示暂未染色。则对于一个颜色为$c 阅读全文