摘要: 题目描述 题解 这道题的思路感觉很妙。 题目中有一个很奇怪的不合法条件,貌似和后面做题没有什么关系,所以我们先得搞掉它。 也就是判断一个点集是否合法,也就是判断这个点集是否存在欧拉回路。 如果存在欧拉回路每个点的度都得是偶数而且图联通,这个条件扫描一遍在上一个并查集就可以判掉了。 然后开始统计答案。 阅读全文
posted @ 2019-01-08 20:50 comld 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 注意变量类型!!! 阅读全文
posted @ 2019-01-08 14:42 comld 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 期望好题啊 阅读全文
posted @ 2019-01-08 09:34 comld 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 一定要算对数据范围 阅读全文
posted @ 2019-01-08 07:02 comld 阅读(154) 评论(0) 推荐(0) 编辑