摘要:
题目链接:https://codeforces.com/problemset/problem/1443/C 贪心 首先,如果配送时间少于自己取的时间,则肯定选择配送 其次,第一步中的配送时间中有一个最大值 \(M\), 而所有配送时间少于 \(M\) 的店家都可以选择配送, 将剩下的 配送时间丢进一 阅读全文
摘要:
题目链接:https://codeforces.com/problemset/problem/1444/C 第一想法就是暴力枚举所有两个点的子图然后判断二分图 正难则反,考虑补集转化,即不合法的方案数,有两种情况: 存在单色环 存在双色环 所以只需要统计出不含环的单一颜色的数量 \(cnt\) 和不 阅读全文