最短路

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 最短路（共2篇）

codeforce 1076 D. Edge Deletion【堆优化的Dij还会被卡】

文章目录题目链接：题目链接： http://codeforces.com/contest/1076/problem/D 题意：N个点，M条边，选择K条边留下来，使得留下来的这些节点到1号点的最短路不变，并且要使留下来的点最多因为要连成一颗树，所以最多就是K+1个节点，跑...

2018-11-16

0 419

hdu 5521 Meeting

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5521 这道题难点就是在建图，普通建图是装不下的，每个集合多弄出一个点，第i个集合作为第i+n个点，于是总共就只有n+m个点，集合里的点与集合连一条边就行了比...

2018-10-14

0 610