Rewinner

搜索

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 思维(6) 数学(5) 数据结构(16) 未归档(70)

/ 注册

全部文章 / 搜索（共2篇）

CodeForces - 1005F 【BFS+DFS】

传送门题意：求出最短路树的方案数和方案情况（1表示使用这条边，0表示未用到）。这道题的思路很巧妙！！题上定义的代价为每个点到起始点（1）的距离之和，很容易想到最短路，我们可以用BFS，DIJ，SPFA求解。每一种情况都是以 1 为根节点的一棵树，我们要怎样才能得到更多的情况呢，如果存在两点...

2019-03-07

0 475

POJ 2965

大体题意：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。输入：一个4×4的矩阵，+表示关闭，-表示打开；输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。 ...

2018-12-14

0 475