2019年6月27日
环形划分
摘要： 题目大意：你有一个 n 个点的完全图，现在你要从中选取若干个三元环，使得这些三元环两两没有重边，并且使得不在三元环中的边数 ≤ n − 1。请给出一种方案或者指出无解。Sample Input4Sample OutputYes11 2 3Hint一个图如果不存在 k 染色，那么一定存在一个长度大于 阅读全文
posted @ 2019-06-27 16:40 锦依卫Lijilai 阅读(236) 评论(0) 推荐(0) 编辑