图论
文章平均质量分 86
Daemoonn
编程呵呵哒~~
展开
-
poj3723 Conscription Kruscal算法最大生成森林
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9902 Accepted: 3502DescriptionWindy has a country, and he wants to build an army to prot原创 2016-02-12 19:20:40 · 693 阅读 · 0 评论 -
pat L2-010. 排座位 floyd 或 并查集
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,原创 2017-03-10 21:56:28 · 514 阅读 · 0 评论 -
蓝桥杯历届试题 大臣的旅费 记忆化搜索DFS
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-03-27 22:50:42 · 718 阅读 · 0 评论 -
蓝桥杯 历届试题 PREV-12 危险系数 并查集找割点 Java
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能原创 2017-03-06 21:57:23 · 1177 阅读 · 0 评论 -
hdu3671 Boonie and Clyde Tarjan求割点
Boonie and ClydeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 221Problem DescriptionAs two ico原创 2017-03-19 19:43:55 · 982 阅读 · 0 评论 -
pat 1127. ZigZagging on a Tree (30) 递归建树 + BFS
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary原创 2017-03-04 19:54:09 · 630 阅读 · 0 评论 -
hdu4496 D-City 并查集
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3933 Accepted Submission(s): 1417Problem DescriptionLuxer is a really b原创 2016-11-02 15:47:56 · 375 阅读 · 0 评论 -
hdu4280 Island Transport 最大流 ISAP模板题
Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8005 Accepted Submission(s): 2525Problem Description In th原创 2016-11-01 11:06:16 · 583 阅读 · 0 评论 -
hdu5952 Counting Cliques DFS
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 56Problem DescriptionA clique is原创 2016-10-30 20:22:32 · 1816 阅读 · 0 评论 -
POJ2485 - Highways - Kruscal最小生成树
#include #include #include #include #include using namespace std;int T, N, mapp[510][510];int p[250010], u[250010], v[250010], w[250010], r[250010];bool cmp(const int i, const int j) { retu原创 2016-02-11 15:38:25 · 441 阅读 · 0 评论 -
hdu5723 Abandoned country
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 938 Accepted Submission(s): 251Problem DescriptionAn abandon原创 2016-07-20 10:57:58 · 830 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-1. 紧急救援 Dijstra单源最短路径拓展应用
L2-1. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数原创 2016-05-09 18:52:51 · 1069 阅读 · 0 评论 -
codeforces 659E New Reform
E. New Reformtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities connected by m bidirectio原创 2016-05-06 18:55:58 · 932 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1003. Emergency (25) Dijstra扩展应用
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo原创 2016-05-29 15:28:01 · 476 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1111. Online Map (30) Dijstra单源最短路
1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, a原创 2016-04-20 20:40:34 · 723 阅读 · 0 评论 -
UVa10129 Play on Words 并查集判断连通+欧拉通路
10129 Play on Words Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solveit to open that doors. Because there is no other way to open the door原创 2016-05-17 21:06:04 · 461 阅读 · 0 评论 -
hdu5636 BestCoder Round #74 (div.2) 1002 Shortest Path
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1004 Accepted Submission(s): 329Problem DescriptionThere is a原创 2016-03-07 20:35:34 · 467 阅读 · 0 评论 -
hdu2544 最短路 Dijstra算法堆优化,Bellman-Ford,Bellman-Ford队列优化
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48071 Accepted Submission(s): 21174Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2016-03-04 16:41:20 · 1041 阅读 · 0 评论 -
团体程序设计天梯赛 L3-007. 天梯地图 Dijkstra
L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短原创 2017-03-15 19:31:37 · 787 阅读 · 0 评论