摘要：
题目大意： n个点，m条边，q个询问 每次给出k个能用的点，把不能用的点的连接的边删除后问有几个联通块 （k[i]的和小于n） 题目思路： 好妙啊~~~，还有点卡常 首先考虑暴力做法 一号暴力选手 对于每次询问，如果我们对给出的点两两合并 假设一次给出n个点，复杂度最坏为O(n*n*q) [这时候q 阅读全文
posted @ 2021-04-04 22:17
UpMing
阅读(145)
评论(0)
推荐(0)
摘要：
题目大意： a,b,c三根木棍可以增加三个不同的数字，aa,bb,cc,且aa+bb+cc<=L，问能构成三角形的木棒有多少种方案 题目思路： 如果我们直接考虑把L分配给aa,bb,cc好像不好下手 所以逆向考虑 合法的情况 = 所有情况 - 不合法的情况 step1: 首先计算所有的情况 假设L当 阅读全文
posted @ 2021-04-04 19:38
UpMing
阅读(224)
评论(0)
推荐(1)
浙公网安备 33010602011771号