2018年9月5日
Session in BSU CodeForces - 1027F（思维 树 基环树 离散化）
摘要： 题意： 有n门考试，每门考试都有两个时间，存在几门考试时间冲突，求考完所有的考试，所用的最后时间的最小值 解析： 对于时间冲突的考试 就是一个联通块 把每个考试看作边，两个时间看作点，那么时间冲突的考试即为一个连通块 对于一个连通块 1、如果边数等于点数 即为一个基环树，那么明显 这个连通块的最后时 阅读全文
posted @ 2018-09-05 22:01 WTSRUVF 阅读(169) 评论(0) 推荐(0) 编辑