亘古梦入心

摘要： SLOJ H7136. 「HNOI2012」矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 阅读全文

摘要： 某蒟蒻实在是不会写割点与点双的代码了，所以写篇博客恶补。 主要参考：[割点（tarjan）](https://www.cnblogs.com/collectionne/p/6847240.html)，[点双](https://blog.csdn.net/a_forever_dream/article 阅读全文

摘要： SLOJ P1117. 糖果传递 SLOJP10010. 「一本通 1.1 练习 6」糖果传递 四中的垃圾OJ到处重复 题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入格式 小朋友个数n，下面n行ai​。 输出格式 求使所有人获得均等 阅读全文

摘要： T1.F221026A. 「阶段测试」方格求和 题目描述 一个NxN的方格中，每个格子有1个数字，你可以选择任意一点为中心，可以向上下左右四个方向行动，最多走K步，问可以到达的方格的总和最大是多少 输入格式 第一2个整数N，K 接下来是N行N列，共N^2个整数 输出格式 1个整数表示最大的总和 样例 阅读全文