2018年10月18日
Codeforces 901C Bipartite Segments
摘要： "题目蓝链" Solution 因为这是一个仙人掌图，所以我们可以通过$tarjan$缩点双找出图中所有的简单环。然后我们找出每一个环中的最大编号和最小编号，并按最大编号从小到大排序。然后我们把询问离线下来，并且挂在询问的右端点处 然后我们从左往右扫，处理每一个节点处的询问之前，先把最左能走的不会形 阅读全文
posted @ 2018-10-18 16:05 xunzhen 阅读(288) 评论(0) 推荐(0) 编辑