摘要: A简单。 B设计一个dp可以做到$N^2$, 贪心好像可以线性但是懒得搞了。 C的话注意下条件是边缘没有, 那中间奇偶染色, 边上联通就好了。 D简单贪心即可。 E注意到出口只有一个, 可以看成出口带着棋盘跑, 就像NOIP2020微信步数那样。 那做过这个题的人NOIP不是赢麻了吗, T4后面那个 阅读全文
posted @ 2021-10-02 21:28 HN-wrp 阅读(41) 评论(2) 推荐(0) 编辑
摘要: 题意 给定一个 \(N\) 个点,\(M\) 条边的图,没有自环,没有重边。其中 \(N-1\le M\le N\),每个点初始是白色。每次操作可以处理一条边,其两个点如果颜色相同则都变成相反的颜色(黑变白,白变黑)。询问能否将每个点都变为黑色。如果能,输出最少的操作数;如果不能,输出 \(-1\) 阅读全文
posted @ 2021-10-02 19:11 HN-wrp 阅读(44) 评论(0) 推荐(0) 编辑
摘要: A, B, C好简单的。 D可以经典的分成$d$, \(d^2\), \(d^3\), 也可以直接$PR$带走。 E F看不懂题, 跑了。 阅读全文
posted @ 2021-10-02 09:09 HN-wrp 阅读(22) 评论(0) 推荐(0) 编辑