
k短路
poursoul
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【HDU】5960 Subsequence 【可持久化左偏树维护K短路】
题目链接:Subsequence吐槽,先是对着定义yy了可持久化二项堆,然后发现不好搞这个k短路,然后找了左偏树的定义,对着yy了20分钟写出了可持久化左偏树,然后过了poj2449后就1A了这个题。#include <stdio.h> #include <vector> #include <queue> #include <algorithm> using namespace std ;typed原创 2016-10-31 15:56:36 · 2836 阅读 · 0 评论 -
【POJ】2449 Remmarguts' Date【k短路】
题目链接:Remmarguts’ Datek短路模板题,用这题验证了我可持久化左偏树的正确性。#include <stdio.h> #include <vector> #include <queue> #include <algorithm> using namespace std ;typedef long long LL ; typedef pair < int , int > pii ; ty原创 2016-10-31 15:59:36 · 919 阅读 · 0 评论