摘要：
city 题意： n个点m条边，有q次询问每次给当一个p，当两个点之间的边权小于p时，这条边就会被摧毁掉，问每次给定p的时候有多少对点相互连通； 思路： 每次查询，都要遍历一遍所有的点，判断这条边是否大于p，时间复杂度远不够，假设p1<p2,当一条边大于p2的时候一定大于p1，所以可以由大到小做，这 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4447 题意： 把每个数字尽可能分到一个组中，从这些组里面选出长度最小的分组；分组规则是连续的数字比如1234 思路： 可以先将数组排序，同时要满足数字连续，以及尽量让数组长度较大，所以可以每次选择长度最小的数组进行拼接，同时还要 阅读全文