Lucyna-Kushinada

摘要： arc165_c Social Distance on Graph 题意 给定简单无向正权图，\(n\) 个点，\(m\) 条边，给每个点染成红色或者蓝色。 找到一种染色方案，使得所有连接两个同色顶点的简单路径的长度中的最小值最大，求出这个最小值。 题解 知识点：二分，二分图。 比较经典二分设问，那 阅读全文

摘要： arc165_b Sliding Window Sort 2 题意 有一个长度为 \(n\) 的排列 \(p\)，和整数 \(m\)。 你需要对排列进行恰好一次操作： 选定一个 \(i\)，满足 \(i+m-1\le n\)，将 \(p\) 中位于区间 \([i,i+m-1]\) 的元素升序排序。 阅读全文