摘要：
P3275 [SCOI2011] 糖果 题目描述 幼儿园里有 \(N\) 个小朋友，\(\text{lxhgww}\) 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(\tex 阅读全文
摘要：
P1993 小 K 的农场 题目描述 小 K 在 MC 里面建立很多很多的农场，总共 \(n\) 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 \(m\) 个），以下列三种形式描述： 农场 \(a\) 比农场 \(b\) 至少多种植了 \(c\) 个单位的作物； 阅读全文
摘要：
这道题我最开始是想着用dfs的但一看数据量肯定会超时，看了视频才发现可以用spfa，虽然是无权图，但我们可以把边权看作一，我们只需要记录到1的最短距离，如果vc[u][i].dis+w[u]==w[v]那就cnt[v]=(cnt[v]+cnt[u])%100003；如果遇到vc[u][i].dis+ 阅读全文
摘要：
由于题目没有说是连通图，所以最开始时要把所有点加入队列 #include<iostream> #include<queue> #include<vector> using namespace std; struct node { int id; int dis; }; const int N=5*1 阅读全文
摘要：
这道题要用floyd算法，如果a可以战胜b，b可以战胜c，那么a可以战胜c，并且这道题的数据范围很小，首先遍历第i头奶牛可以战胜几头奶牛，然后再统计有几头奶牛可以战胜它，如果加起来等于n-1,说明它与其它所有的奶牛的关系都确定了， #include<iostream> using namespace 阅读全文
