摘要：A ~~ B ~~ C 对于第二种方法，我们可以任取一个换c[i]个potions，花费d[i]；或者是不取，我的做法就是枚举这些情况，得到剩余的s，再尽量优的获取小的a[i]； 枚举+二分 #include<bits/stdc++.h> using namespace std; #pragma c 阅读全文

摘要：1001题意：n个人，给m对敌对关系，X个好人，Y个坏人。现在问你是否每个人都是要么是好人，要么是坏人。 先看看与X，Y个人有联通的人是否有矛盾，没有矛盾的话咋就继续遍历那些不确定的人关系，随便取一个数3，与其相连的就是4，间隔就要相同，dfs搜过去就可以判断了 #include<bits/stdc 阅读全文

摘要：1001: 传递要求 a->b->c && a->c 我的做法就是利用bitset预处理出x点可达点集，与可达到x点的点集 那么如何检验这个图是否传递；枚举完b和，枚举可达b点集中的点x，那么点x可达点集要包含c点集，这个利用bieset可以快速判断 整个做法就是(n^2) #include<cst 阅读全文