摘要：
##题面 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 输入样例： 10 10 3 8 2 阅读全文
摘要：
##概念 bitset是一个定长的二进制数组，它是经过压位的，每一位占一个bit，相当于一个数组的八分之一，所以十分社会。和数组一样它支持访问每一个元素，但是和数组一样他也需要一个长度，如果你需要的是不定长数组，那么你需要开一个bool类型的vector。当然我们可以把整形的和字符串类型的数组转为b 阅读全文
摘要：
##题面 一颗树有 n 个节点，这些节点被标号为：1,2,3…n，每个节点 i 都有一个权值 A[i]。 现在要把这棵树的节点全部染色，染色的规则是： 根节点R可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色。 每次染色的代价为T*A[i]，其中T代表当前是第几次染色。 求把这 阅读全文
摘要：
##题面 假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。 现 阅读全文