摘要：
原题链接 考察：spfa或者BF 本题边有多个属性值,所以需要多开几个数组 正确思路： 因为图是成环形的,最终会回到原点,如果值变小了最后队列会为empty,如果值变大了,队列会在i==s时,跳出循环 本题最好重新做过一遍 1 #include <iostream> 2 #include <cstd 阅读全文
摘要：
原题链接 考察：最短路 错误思路： floyd,肉眼可见的超时(但是有用floyd过的,tql) 正确思路: spfa+两次建图 正向建一次反向建一次,这样就是单源最短路 1 #include <iostream> 2 #include <queue> 3 #include <cstring> 4 阅读全文
摘要：
原题链接 考察：最小生成树或最短路 这类题型感觉终于搞懂了一点...蒟蒻落泪 这里还有道和本题差不多的题GO 思路： 我们要让最小边权最大,也就是我们尽量走权大的边.spfa更新dist数组时,要赋值大值.但同时我们也需要让这条路径边权最小,也就是这条语句： dist[i]<min(g[t][i], 阅读全文
摘要：
原题链接 考察：构造+组合数学 错误思路: 暴力枚举1 33 的个数,通过一些剪枝操作得到各自的长度,我们暴力枚举个数,通过它们组合数==n来求解字符串. 但是注意： 但是注意求解组合数==n.如果n为>1e5的质数(拆成3个因子只有1*N*1一组情况).那么甚至得不到解.但题目要求是一定有解的.因 阅读全文