2017年11月4日

连通图(Tarjan算法) 专题总结

摘要： 一.题目类型： 1.有向图的强连通分量： POJ1236 Network of Schools HDU1269 迷宫城堡 2.割点 & 割边： UESTC - 900 方老师炸弹 UVA315 Network UVA796 Critical Links HDU3394 Railway 3.无向图的边 阅读全文

posted @ 2017-11-04 15:31 h_z_cong 阅读(372) 评论(0) 推荐(0) 编辑

并查集 专题总结

摘要： 一.题目类型： 1.普通并查集： poj2513 Colored Sticks hdu1198 Farm Irrigation SCAU 1138 代码等式 Gym - 100676F Palindrome Codeforces Round #363 (Div. 2) D. Fix a Tree C 阅读全文

posted @ 2017-11-04 15:24 h_z_cong 阅读(150) 评论(0) 推荐(0) 编辑

最短路径 专题总结

摘要： 一.模板： 1.dijsktra算法（矩阵）： 1 int n,cost[1005][1005],dis[1005],vis[1005],dp[1005]; 2 void dijkstra(int st) 3 { 4 memset(vis,0,sizeof(vis)); 5 for(int i = 阅读全文

posted @ 2017-11-04 15:12 h_z_cong 阅读(323) 评论(0) 推荐(0) 编辑

Dancing Links 专题总结

摘要： 算法详细：Dancing Links博客 1.精确覆盖： ZOJ3209 Treasure Map HUST1017 Exact cover POJ3074 Sudoku 2.可重复覆盖： HDU2295 Radar FZU1686 神龙的难题 阅读全文

posted @ 2017-11-04 15:03 h_z_cong 阅读(225) 评论(0) 推荐(0) 编辑

搜索专题总结

摘要： 一.题目类型： 1.棋盘类： POJ1077 Eight HDU3567 Eight II Gym - 100187E E - Two Labyrinths POJ2251 Dungeon Master POJ3984 迷宫问题 HDU2612 Find a way HDU2102 A计划 UVA1 阅读全文

posted @ 2017-11-04 14:30 h_z_cong 阅读(205) 评论(0) 推荐(0) 编辑

导航