2020年3月6日
Aizu 0118
摘要： "Aizu 0118" BFS 连通块 多个不同的连通块问题 阅读全文
posted @ 2020-03-06 20:16 南风-- 阅读(75) 评论(0) 推荐(0)
POJ 1979
摘要： "POJ 1979" BFS 连通块 输入的$n$ 和$m$ 是反的要注意 阅读全文
posted @ 2020-03-06 18:02 南风-- 阅读(90) 评论(0) 推荐(0)
POJ 2386
摘要： "POJ 2386" BFS 求连通块 这题是八连通，注意别写错。 阅读全文
posted @ 2020-03-06 17:36 南风-- 阅读(81) 评论(0) 推荐(0)
POJ 1852
摘要： "POJ 1852" 思维 把每只蚂蚁的相遇问题，直接看成穿过，这样对结果没有影响 最短时间是 所有蚂蚁都走完的时间，即所有蚂蚁走完的最小值中的最大值 阅读全文
posted @ 2020-03-06 17:16 南风-- 阅读(70) 评论(0) 推荐(0)
树状数组 模板
摘要： 树状数组 模板 "Acwing 1264. 动态求连续区间和" 阅读全文
posted @ 2020-03-06 12:42 南风-- 阅读(70) 评论(0) 推荐(0)
POJ 3259
摘要： "POJ 3259" SPFA 判负环 注意双向边，题目中的边要$ 2$ 输出的是$YES$ 不是 $Yes$ 给我整吐了，下次仔细看题。 题意 输入$n$个点，$m$条边，$backt$条负权边，判断这个图中是否有负环 阅读全文
posted @ 2020-03-06 01:05 南风-- 阅读(91) 评论(0) 推荐(0)
HDU 1596
摘要： "HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 阅读全文
posted @ 2020-03-06 00:26 南风-- 阅读(113) 评论(0) 推荐(0)