摘要: "题意" 思路 可以算作“神奇的解法”一类了。。。 做法很简单,看你想不想的到而已,对边权排序,从小到大枚举边,以这条边为最短边做最小生成树就行了 Code 阅读全文
posted @ 2019-10-06 21:14 擅长平地摔的艾拉酱 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题意 给定$n$个时间,每个时间有六个权值,求恰好有$k$个权值对应相等的时间对的对数 思路 由于权值数量很少,可以枚举哪些权值相等,然后将每个时间的对应权值拿出来hash一遍,就可以得到有多少对时间的这些权值相同 但是这样显然会算重复,比如有四个权值相同的时间对它的三个权值也会相同,于是可以开始容 阅读全文
posted @ 2019-10-06 19:41 擅长平地摔的艾拉酱 阅读(161) 评论(0) 推荐(1) 编辑
/*取消选中*/