搜索
哈希表扁豆
此人不懒,但什么都没写
展开
-
E - Equidistant(bfs)
Problem 给定一棵树和树上一些点,求任意一个树上到所有给定点距离相等的点。 Solution 直接对所有选中的点往外bfs,但是需要一些超越常数的优化,要不然又TLE又MLE。记录所有选出的点到每个点的最短距离,记录选中的点在最短距离下到达其他点的次数,只在第一次访问的时候(最短距离)push(这样保证了每个点只进队一次),相等的时候更新最短距离下到达的该点的所选中点的数量。 注意检查极限情况是否能算对。 Code(写的很乱) #include <iostream> #include原创 2021-08-14 20:33:42 · 167 阅读 · 0 评论 -
B3-F-Flow Finder(毒瘤dfs)
Problem 给出经过每个点的流量,0代表不确定,将整张图的各个点的流量输出,如果方案不唯一或者有的点最终流量<=0或者出现矛盾,输出impossible。 Solution 先确定叶子结点的流量,再向上确定其它结点的流量。记录每个点所能确定的其下叶子结点的总权值,如果其确定的叶子结点只有一个或确定的叶子结点数等于其能确定的总权值,就更新这部分叶子结点。 注意,一个叶子结点只由它最近的权值不为0的祖宗确定。 Code #include <iostream> #include <cs原创 2021-08-08 15:42:45 · 76 阅读 · 0 评论