2018年1月17日
洛谷P1330封锁阳光大学——图的染色
摘要： 题目：https://www.luogu.org/problemnew/show/P1330 此题我最初没有思路，暴搜而爆0； 然后才明白关键在于把所有点分成两类，因为可以发现点之间的关系是存在两两对立的； 这样一张图的情况就是固定的，确定一个点就能够确定其他所有点，因为一条边的两个点必然属于不同的 阅读全文
posted @ 2018-01-17 22:46 Zinn 阅读(111) 评论(0) 推荐(0) 编辑