
最短路
SwustLpf
长得帅~~~
展开
-
hdu 5521 Meeting
文章目录题目链接:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521这道题难点就是在建图,普通建图是装不下的,每个集合多弄出一个点,第i个集合作为第i+n个点,于是总共就只有n+m个点,集合里的点与集合连一条边就行了比如第一个样例的点就应该是这样:#include"bits/stdc++.h"#define out(x) cout&...原创 2018-10-14 11:37:58 · 239 阅读 · 0 评论 -
codeforce 1076 D. Edge Deletion【堆优化的Dij还会被卡】
文章目录题目链接:题目链接:http://codeforces.com/contest/1076/problem/D题意:N个点,M条边,选择K条边留下来,使得留下来的这些节点到1号点的最短路不变,并且要使留下来的点最多因为要连成一颗树,所以最多就是K+1个节点,跑个Dij,然后顺着选K个点就行了这道题最大的收获是:堆优化的Dij也会被卡,要标记看是不是在队列里面,以前不是一直说不用标记...原创 2018-11-16 16:16:46 · 332 阅读 · 0 评论