2022年10月31日
CSP-S 2022 T1题解
摘要： 题目描述 ： 在一张图中找到能够到达的四个点，使之点权之和最大。 先说说考场上的思路吧，要求不超过k次转车，其实就是要求长度不超过k。所以只需要找出这张图的全源最短路，然后建好新图，在新图里直接跑dfs求解。 但是没有想出合适的求全源最短路的算法，直接跑了floyd，而且没有剪枝操作，时间复杂度很高 阅读全文
posted @ 2022-10-31 08:02 别说我高冷哦 阅读(125) 评论(0) 推荐(0)
2022年10月13日
10月13日小总结
摘要： 今天上午，3个半小时抱了个零蛋，原因竟是没开long long，long long 真是害死人啊。。。呕了，下次一定开。 T1的暴力5分钟过样例，自信提交，直接抱零。T2的部分分没拿到，spfa的最短路没求对。。。发现板子还是不熟练。T3的部分分lca + dfs 刚好写完过样例，还是噶了。。。 气 阅读全文
posted @ 2022-10-13 22:22 别说我高冷哦 阅读(28) 评论(0) 推荐(0)