摘要：
1 /* 2 ACM1811 可以利用拓扑排序和并查集解决，主要方式是利用并查集在输入数据的时候将所有相等的点合并 3 然后将处理完的数据统一按照一个符号方向连接成有向线段，利用的是邻接矩阵；接下来把每条边都进行履历 4 如果出现conflict，那么就会在去除所有入度的时候无法找到新... 阅读全文
摘要：
题目要求：输入背包的容量v和物品的数量n；接下来n 行每行输入两个数字,第一个是物品质量，第二个是物品价值；输出背包容纳物品的最大价值。下面直接贴代码：回溯法 1 #include//之前必须知道背包容量和n个物品 2 #include 3 using namespace std; 4 class... 阅读全文