摘要：
题目大意： 给定n行m列的黑白棋盘如下 给定矩形的左下点x1 y1和右上点x2 y2将这个区域都涂成白色 再给定矩形的左下点x3 y3和右上点x4 y4将这个区域都涂成黑色 求最后棋盘内有分别多少个白格和黑格 本来不怎么想发CF赛时AC的题 但是这题比较特别就想发一下~ 为什么特别呢？ 因为去年寒假 阅读全文
摘要：
题目大意： 给定n个爆破点的信息 x y r w 表示爆破点位置为 (x,y) 爆破范围是以位置为圆心 半径为r的圆 引爆这个点的代价为w 引爆某个点时 其他位置在该爆破范围内的爆破点也会被引爆 求引爆所有爆破点的最小的爆破代价 这道题跟 上一篇的 OJ 22833（POJ 2186） 差不多 那题 阅读全文
摘要：
题目大意： n头牛，m个崇拜关系，并且崇拜具有传递性 如果a崇拜b，b崇拜c，则a崇拜c 求最后有几头牛被所有牛崇拜 强连通分量内任意两点都能互达 所以只要强联通分量内有一点是 那么其它点也都会是 按照崇拜关系 即a崇拜b就连一条a到b的边 tarjan求得所有强联通分量并染色 而把一个强联通分量缩 阅读全文
摘要：
题目大意： n个点 m条边的图 求大小大于1的强联通分量的个数 https://www.cnblogs.com/stxy-ferryman/p/7779347.html tarjan求完强联通分量并染色后 计算一下每种颜色的个数 就是每个强联通块的大小 #include <stdio.h> #inc 阅读全文
摘要：
题目大意： 给定n （表示树有n个结点） 接下来n行给定n个点的点权（在这个点上买鸡或者卖鸡的价钱就是点权） 接下来n-1行每行给定 x y 表示x结点和y结点之间有一条边 给定q （表示有q个询问） 接下来q行 每行给定 x y v 查询x到y的路径上 先买鸡再卖鸡能够赢得的最大利润 买卖完后 x 阅读全文