加油 ( •̀ ω •́ )y！

随笔分类 -  图论

POJ 1236 Network of Schools（tarjan）
摘要：Network of Schools Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each schoo 阅读全文
posted @ 2018-09-20 15:41 皮皮虎 阅读(139) 评论(0) 推荐(0)
最短路算法（floyed+Dijkstra+bellman-ford+SPFA）
摘要：最短路算法简单模板 一.floyed算法 首先对于floyed算法来说就是最短路径的动态规划解法，时间复杂度为O（n^3） 适用于图中所有点与点之间的最短路径的算法，一般适用于点n较小的情况。 Floyed算法有三层循环，循环的层次先后顺序也是比较重要的，分别为k ，i，j；因为dis[k][i][ 阅读全文
posted @ 2018-08-20 20:25 皮皮虎 阅读(418) 评论(0) 推荐(0)
CSU 2005: Nearest Maintenance Point（Dijkstra + bitset）
摘要：Description A county consists of n cities (labeled 1, 2, …, n) connected by some bidirectional roads. Each road connects a pair of distinct cities. A 阅读全文
posted @ 2018-08-20 17:41 皮皮虎 阅读(219) 评论(0) 推荐(0)
POJ 3660 Cow Contest（floyed运用）
摘要：Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o 阅读全文
posted @ 2018-08-19 17:27 皮皮虎 阅读(164) 评论(0) 推荐(0)
1462 通往奥格瑞玛的道路
摘要：P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路 阅读全文
posted @ 2018-08-06 17:16 皮皮虎 阅读(206) 评论(0) 推荐(0)
2018百度之星资格赛A B F
摘要：A.调查问卷 A.调查问卷 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 mm 个问题的调查问卷，每个问题只有 'A' 和 'B' 两种选项。 将问卷散发出去之后，度度熊收到了 nn 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这 nn 份 阅读全文
posted @ 2018-08-05 19:37 皮皮虎 阅读(645) 评论(0) 推荐(0)
51nod 天气晴朗的魔法 - (Kruskall最小生成树)
摘要：题目: 基准时间限制：1 秒 空间限制：131072 KB 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中 阅读全文
posted @ 2017-10-31 20:32 皮皮虎 阅读(303) 评论(0) 推荐(0)