11 2020 档案
摘要:图的定义 一个图含有n个点,m条边。其中每条边连接两个点。记所有点组成的集合为V,所有边组成的集合为E。如果图上的边有规定方向,即只能从某个点走向另外一个点,那么称整个图是有向图。如果所有的边没有方向的限制,称为无向图。一般的,在储存图的时候,需要指明方向,对于无向图而言,直接当作有
阅读全文
摘要:gym链接:CCPC 2020 changchun site A: 题目大意:商店里有若干个充值档位和首充奖励,你有n块钱问最多能拿到多少水。 解:由于档位不多可以直接枚举,整个二进制枚举一下所有方案就可以了。不要陷入贪心的方向,因为可能买便宜的会更多。 代码: #include <bits/s
阅读全文