2020年3月22日
省选模拟五十二 题解
摘要： T1 首先整出一棵生成树来 剩下的边假如不是二分图那么一定有奇环 否则考虑对于两个二分图都进行黑白染色 那么一个点会有一对颜色(x,y) 一共有4种这样的对 所以可以4色染色它们 很巧妙的题 T2 sub1 直接模拟 sub2，3 需要一次求出至少3个解，普通的解方程肯定是不行的 考虑整一个进制来使 阅读全文
posted @ 2020-03-22 20:52 ATHOSD 阅读(135) 评论(0) 推荐(0) 编辑