摘要：
##题目传送门 题面里有最大值最小,所以直接想到二分答案.在检验答案时,如果dfs爆搜,会得46分. 对于题目中的两个限制:金钱和血量.金钱我们可以二分答案处理,而血量我们希望消耗的越少越好,最短路.最后和0比较看能不能活着到终点. 这道题不卡spfa. ###46分代码 #include<iost 阅读全文
摘要：
##题目传送门 因为每条边的长度是相同的,所以用bfs就行.当背起来走不比分开更优时,分别跑bfs就行. 当更优时,处理出每个点到1,2,n的距离,然后更新答案. #include<iostream> #include<cstdio> #include<cstring> #include<queue 阅读全文
摘要：
##题目传送门 类似Dijkstra的思想,每次找到花费最少的那个点i,然后找到所有能和i组合且已经已经被更新成花费最小的点更新其他点. 方案数的话,运用乘法原理. #include<iostream> #include<cstdio> #include<cstring> using namespa 阅读全文