摘要：堆优化Dijkstra #include <cstdio> #include <algorithm> #include <string> #include <queue> #define MAXN 500005 struct Node { int u,dis; inline bool operato 阅读全文

摘要："传送门" Solution 虽然没做过多少Floyd的题……但是还是灵性了一波。 首先你会发现数据是有单调性的！那么我们就干脆一个一个点加进去跑Floyd就行了，那么怎么加点呢？ 对于某个点key，我要把它加进去，我们可以假设它是起点，那么以i为中点，j为终点，跑一下平方的松弛操作；同上，分别假设 阅读全文

摘要："传送门" 首先就发现了这题可以二分答案，毕竟是求最大的最小。 考虑二分最大边，则所有边权大于二分值的边都不能选。 在此基础上跑SPFA，求出从1到N耗的最少血量。然后观察血量是否为空即可。 阅读全文

摘要：Luogu P3956 棋盘 "题目链接" 考试的时候拿到这一题也是心情复杂，因为这种框框地图题平常也是有打的，以为会很容易，但是又想到这种题Debug很累，所以心情复杂。 但看完题我就觉得自己真天真啊……这哪是难Debug，是难打啊……但是当时并不知道怎么做，只能按之前打了一个DFS暴力搜索+一个 阅读全文