[ An Ac a Day ^_^ ] [kuangbin带你飞]专题五并查集 POJ 2236 Wireless Network - 相关文章

【[ An Ac a Day ^_^ ] [kuangbin带你飞]专题五并查集 POJ 2236 Wireless Network】的更多相关文章

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题五并查集 POJ 2236 Wireless Network

题意: 一次地震震坏了所有网点现在开始修复它们有N个点距离为d的网点可以进行通信 O p 代表p点已经修复 S p q 代表询问p q之间是否能够通信思路: 基础并查集每次修复一个点重新刷一边图就行了 /* *********************************************** Author :Sun Yuefeng Created Time :2016/11/1 15:40:35 File Name :food.cpp ******************…

[kuangbin带你飞]专题五并查集

并查集的介绍可以看下https://www.cnblogs.com/jkzr/p/10290488.html A - Wireless Network POJ - 2236 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected afters…

[kuangbin带你飞]专题五并查集 A - Wireless Network

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the network were all broken. The computers are repaired…

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题四最短路练习 POJ 3259 Wormholes

SPFA求负环模板题记得每组处理之前clear vector /* *********************************************** Author :Sun Yuefeng Created Time :2016/10/25 18:02:02 File Name :A.cpp ************************************************ */ #include<cstdio> #include<iostream>…

[kuangbin带你飞]专题四最短路练习 POJ 3268 Silver Cow Party

题意: 在一个有向图中求n头牛从自己的起点走到x再从x走回来的最远距离思路一开始是暴力跑dij…… 讲道理不太可能…… 然后就百度了一下才知道把矩阵转置的话就只需要求两次x的单源最短路…… /* *********************************************** Author :Sun Yuefeng Created Time :2016/10/22 20:09:36 File Name :A.cpp *******************************…

[kuangbin带你飞]专题四最短路练习 POJ 1797 Heavy Transportation

求每条道路的最大承载量和上一道题差不多就是松弛的规则从最大值变成了最小值 /* *********************************************** Author :Sun Yuefeng Created Time :2016/10/22 20:09:36 File Name :A.cpp ************************************************ */ #include<cstdio> #include<iostrea…

[kuangbin带你飞]专题四最短路练习 POJ 2253 Frogger

求第一个点到第二个点的所有通路上最长的边 dijkstra的变形每次松弛的是每条边通路上的的最长的边 WA了好几次是因为用了%lf 改成%f就过了…… /* *********************************************** Author :Sun Yuefeng Created Time :2016/10/22 14:18:06 File Name :A.cpp ************************************************ */…

[ An Ac a Day ^_^ ] [kuangbin带你飞]专题四最短路练习 POJ 2387 Til the Cows Come Home

求1到N的最短路注意有重边跑一遍dijkstra就行 /* *********************************************** Author :Sun Yuefeng Created Time :2016/10/22 14:18:06 File Name :A.cpp ************************************************ */ #include<cstdio> #include<iostream> #inc…

[kuangbin带你飞]专题1-23题目清单总结

[kuangbin带你飞]专题1-23 专题一简单搜索 POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm UpPOJ 3414 PotsFZU 2150 Fire GameUVA 11624 Fire!POJ 3984 迷宫问题HDU 1241 Oil Deposit…

[kuangbin带你飞]专题十一网络流

ID Origin Title 34 / 81 Problem A POJ 3436 ACM Computer Factory 92 / 195 Problem B POJ 3281 Dining 55 / 148 Problem C POJ 1087 A Plug for UNIX 59 / 111 Problem D POJ 2195 Going Home 44 / 132 Problem E POJ 2516 Minimum Cost 35 / 72…