摘要：
图论思维好题，值得一做。 考虑怎样的情况是一定不合法的。结论：图不合法当且仅当存在奇环。 充分性证明：（1）三角形不合法；（2）任意缩奇环中的两个点将产生一个更小的奇环。 必要性证明：没有奇环的图为二分图，而二分图一定可以缩成链（*） 因为连接两条链会产生一条长度为两条链的和的一条新链，故考虑在每个 阅读全文
摘要：
比赛入口 这场考试没有认真做，就最后二十分钟打了两个暴力，于是$20pts$垫底了。 貌似跟高二的一起考垫底也不是什么很丢脸的事^_^ 下午我们初三内部考试的时候，我花时间改了一下上午的题（然而由于题太简单还是有人$AK$了，\(orz:xzy,fkq\)）。 觉得上午的题还是有很多可以值得学习的地 阅读全文