摘要: 题目传送门 解题思路: 一道线段树模板题,没啥好说的.qwq AC代码: 阅读全文
posted @ 2019-08-04 22:48 Mr^Simon 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 一道欧拉回路的模板题,详细定理见大佬博客,任意门 AC代码: 阅读全文
posted @ 2019-08-04 22:45 Mr^Simon 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 解题思路: 我们将整个图的所有点分别染成两种颜色,例如绿色和黄色,我们每选一个点,就将它染成绿色,并将所有与它相连的点染成黄色. 在染色过程中,如果发现相邻的两个点是同一种颜色,则说明impossible. 如果成功染完全图,就看选绿色更优还是黄色更优. AC代码: 阅读全文
posted @ 2019-08-04 22:40 Mr^Simon 阅读(140) 评论(0) 推荐(0) 编辑