摘要：
emmmm博客补不完喽~~~（其实这是题目链接，但。。也确实是事实。。） 这题呢，也基本上就是差分约束的模板题了（要是不知道差分约束的话自行百度一下喽~~），实际上这类题目吧，撇开读入，基本都一样，就是跑几遍最短路，但是不得不说这个差分约束的读入真的是多种多样，就没见过两题的读入能一样的。。 反正就 阅读全文
posted @ 2019-07-03 12:22
喵呜，颜儿ღ
阅读(108)
评论(0)
推荐(0)
摘要：
题目链接啦啦啦 这题呢实际上就是比较难A的最短路模板，但还是模板，下面给出带堆优化的Dijkstra+链式前向星 其实从某种意义上来说，这题也不是很难，但就是超时。。。 阅读全文
posted @ 2019-07-03 07:33
喵呜，颜儿ღ
阅读(134)
评论(0)
推荐(0)
摘要：
天天吹这题模板题那题模板题，这题还真tm是道模板题。。 喏，题目链接 既然模板题咱就不多说了，放上两种最短路的基本做法 邻接表+spfa： 链式前向星+Dijkstra 嗯就这样了，某人睡觉了，我也要睡觉了嘻嘻，晚安 阅读全文
posted @ 2019-07-03 03:24
喵呜，颜儿ღ
阅读(157)
评论(0)
推荐(0)
摘要：
好像不早了啊这个时间。。。唉反正没事干，还要跟人聊天，正好还欠那么多，能写一些就写一些吧嘤嘤嘤 究极题面魔法术lalala（傻子博主） 这题呢，基本上就是一个裸的最短路，虽然老师让我们用dijkstra去做，但是。。好像spfa等也可以过，当然这里还是用老师要用的方法比较好 这题在机房敲了好长时间地 阅读全文
posted @ 2019-07-03 02:51
喵呜，颜儿ღ
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号