随笔分类 -  图论

上一页 1 2
最小生成树（坑爹啊） 内附kruskal算法模板和并查集算法模板
摘要：题目：https://vjudge.net/problem/POJ-3723 Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys 阅读全文
posted @ 2018-01-25 17:09 姿态H 阅读(300) 评论(0) 推荐(1)
次短路（内附建图模板和次短路模板）
摘要：题目：https://vjudge.net/problem/POJ-3255 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not 阅读全文
posted @ 2018-01-25 13:42 姿态H 阅读(230) 评论(0) 推荐(0)
I. Move Between Numbers
摘要：题目：http://codeforces.com/gym/101502/problem/I I. Move Between Numbers time limit per test 2.0 s time limit per test memory limit per test 256 MB memor 阅读全文
posted @ 2018-01-24 17:00 姿态H 阅读(364) 评论(0) 推荐(0)
单源最短路（bellman-ford算法+dijkstra算法）+任意两点最短路（floyd-warshall算法）
摘要：ps：本来是复习图论的，最后变成了预习，隔了一段时间简直了，重新学过！ 哈哈哈哈哈哈哈，，真的菜啊！ 单源最短路问题是求，，固定一个起点，求它到其他所有点的最短路问题。 两点之间最短路是求，固定起点和终点求最短路 两者没有根本区别，复杂度也是一样的 1，单源最短路1 bellman-ford算法 核 阅读全文
posted @ 2018-01-21 17:17 姿态H 阅读(314) 评论(0) 推荐(0)
最大匹配+匈牙利算法
摘要：题目：http://codeforces.com/gym/100735/problem/H H. Words from cubes time limit per test 0.25 s time limit per test memory limit per test 64 MB memory li 阅读全文
posted @ 2018-01-20 14:07 姿态H 阅读(316) 评论(0) 推荐(0)
基础图论3
摘要：题目：没有网址 题意： 题解： 建立图搜索ok 代码： 阅读全文
posted @ 2017-12-11 20:29 姿态H 阅读(119) 评论(0) 推荐(0)
图论2 去点+dij
摘要：被虐了一下午补的题 题目： http://hdu.hustoj.com/showproblem.php?pid=5137 How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 阅读全文
posted @ 2017-11-26 19:48 姿态H 阅读(172) 评论(0) 推荐(0)
初级图论1
摘要：图论很重要 题目：https://vjudge.net/contest/198762#problem/A A - 昂贵的聘礼 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降 阅读全文
posted @ 2017-11-20 21:47 姿态H 阅读(164) 评论(0) 推荐(0)
2017年10月icpc 哈尔滨赛——A题题解（马拉车算法）
摘要：直接上题目： Alice like strings, especially long strings. For each string, she has a special evaluation system to judge how elegant the string is. She defin 阅读全文
posted @ 2017-11-15 20:13 姿态H 阅读(485) 评论(0) 推荐(0)

上一页 1 2