kamacoder专题

卡码网KamaCoder 105. 有向图的完全可达性

题目来源:105. 有向图的完全可达性 C++题解1: #include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){int N, K;cin>>N>>K;// 如果边的数量不够,则一定不能到达所有点if(N-2 >= K) {cout<<-1; return 0;}// pat

KamaCoder 52. 携带研究材料(第七期模拟笔试)

原题:52. 携带研究材料(第七期模拟笔试) 题目描述 小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等,它们各自占据不同的重量,并且具有不同的价值。 小明的行李箱所能承担的总重量为 N,问小明应该如何抉择,才能携带最大价值的研究材料,每种研究材料可以选择无数次,并且可