zhang14369的博客

一、题目： 洛谷原题 二、思路： 爆搜。 暴力枚举要换的教室，计算期望值，不断更新答案。 我写了两个DFS函数。第一个用来枚举换的教室，第二个用来算期望值，写的很丑，望见谅。 得分：80分。233 三、补充： 补充一下递归实现指数型枚举的模板。 这等价于每个整数可以选或不选，所有可能的方案总数共有2n2n2^n种。 vector<int>chos...

一、题目： 洛谷原题 二、思路： 这是暴力做法，正解请看下一篇。 floyd（传递闭包）+ SPFA。 用传递闭包标记哪些点和终点联通，然后跑SPFA，在判断点是否入队是增加一条判断条件——是否与终点连通。 Tips：在这道题中，SPFA的实质是BFS，我习惯叫它为SPFA。 注意起点的特判。 得分：60分。 三、代码： #include<iostream...