2019年3月11日
CCF:201812-4数据中心
摘要： 题解：题目很高大上，实际上就是求一课最小生成树。模板题目。最后记录树中最长的边。代码：#include using namespace std;int const N = 50000 + 10;int const... 阅读全文
posted @ 2019-03-11 17:16 月光下の魔术师 阅读(14) 评论(0) 推荐(0)
CCF：201412-3集合竞价
摘要： 题解：思路还是很简单的，就是暴力模拟。 注意如果cancel的行还是cancel，那么上一个cancel的记录不用管，不用想太复杂。出题人没解释清楚。 详细处理见代码。代码：#include using name... 阅读全文
posted @ 2019-03-11 17:14 月光下の魔术师 阅读(10) 评论(0) 推荐(0)
欧拉图路径求解：Hierholzer算法
摘要： CCF：201512-4送货题解：条件为奇数度的点有且仅有2个或者0个。并且连通，连通可以用并查集判断。 字典序最小就优先考虑数字小的点。 算法流程：dfs标记经过的边，且不再恢复，表示删除这一条边，然后经过下一... 阅读全文
posted @ 2019-03-11 17:07 月光下の魔术师 阅读(51) 评论(0) 推荐(0)