bfs
文章平均质量分 76
Glory_g
明日之我胸中有沟壑,立马振山河
展开
-
Codeforces Round #408 (Div. 2) D.Police Stations【Bfs+思维】
题意 : 给你n个点,给你m个警察局,每个警察局有一个控制范围k,让你删除尽量多的边使得,每个点都可以被警察局控制。 题解 : 这个题我们要考虑哪些类型的边可以被删掉,就是那些被两个警察局同时控制的边,这种边是什么样的呢 ? 就是说这条边的两个点分别被两个警察局控制,这样的边就可以删掉,我们怎样找这样的边呢 ? 我们就可以开始的时候将所有的警察局的点都扔进队列,做bfs 这样的将访问的边和点都打原创 2017-08-27 21:12:06 · 170 阅读 · 0 评论 -
HDU 补图最短路
#include #include #include #include #include #include #include using namespace std; const int maxn = 2e5 + 10; const int INF = 1e9 + 7; //vector G[maxn]; //bool vis[maxn] = {0}; set s1; set原创 2017-08-29 15:20:56 · 261 阅读 · 0 评论