图论 - 随笔分类 - Ｗh1te

Rank of Tetris HDU1811 并查集+拓扑排序

摘要：题意：有A>B A=B A<B 三种情况，是否能通过多次判断出各自排名 Sample Input 3 3 0 > 1 1 < 2 0 > 2 4 4 1 = 2 1 > 3 2 > 0 0 > 1 3 3 1 > 0 1 > 2 2 < 1 Sample Output OK CONFLICT UNC 阅读全文

posted @ 2020-10-17 13:11 Ｗh1te 阅读(94) 评论(0) 推荐(0)

图论题单转存

摘要：以下是最小生成树+并查集【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 阅读全文

posted @ 2020-10-15 14:36 Ｗh1te 阅读(130) 评论(0) 推荐(0)

Floyd求最小环 HDU1599

摘要：杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2, 就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路阅读全文

posted @ 2020-10-14 16:48 Ｗh1te 阅读(80) 评论(0) 推荐(0)

SPFA判断负环+链式前向星

摘要：#include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<map> #include<cmath> #include<cstdio> #include<queue> typedef long 阅读全文

posted @ 2020-08-30 09:01 Ｗh1te 阅读(117) 评论(0) 推荐(0)

Swust 2019级第3次周赛

摘要：图论（菜的扣jio 啥也不会）题目分析： A 签到题注意向上取整题面 sy总是喜欢做一些非常没有意义的事情，比如和Mannix比赛短跑。众所周知Mannix是短跑冠军，所以他准备先让sy跑一会儿，但是此时会发生一些比较尴尬的事情，比如装B失败输掉了比赛。sy想知道Mannix装多大的B才能阅读全文

posted @ 2020-08-02 16:36 Ｗh1te 阅读(135) 评论(0) 推荐(0)

HDOJ 1281 棋盘游戏

摘要：等我研究出来链式前向星的写法再回来更新，先贴看了其他博客的（棋盘的长宽为集合A 和集合B）为保证车不相互打架集合AB二分匹配删除其中一条边如果与标准的结果相同则不是重要边，反之sum++； #include<iostream> #include<algorithm> #includ 阅读全文

posted @ 2020-08-01 13:52 Ｗh1te 阅读(101) 评论(0) 推荐(0)

kruskal 处理最短路问题 A: 还是畅通工程

摘要：#include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<map> #include<cmath> #include<cstdio> #include<queue> typedef long 阅读全文

posted @ 2020-07-27 17:33 Ｗh1te 阅读(131) 评论(0) 推荐(0)

Dijastra最短路 + 堆优化模板

摘要：#include<algorithm> #include<cstring> #include<vector> #include<map> #include<cmath> #include<cstdio> #include<queue> #include<iostream> typedef long 阅读全文

posted @ 2020-07-26 15:52 Ｗh1te 阅读(173) 评论(0) 推荐(0)

（最短路+01背包）

摘要：题面：自1945年以来，当美国的曼哈顿项目小组引爆了第一颗核弹时，全球的核武器数量急剧增加。如今，FZU的一个名叫AekdyCoin的疯狂男孩拥有核武器，想要毁灭我们的世界。幸运的是，我们神秘的间谍网络已经得到了他的计划。现在，我们需要阻止它。但这项艰巨的任务显然并不容易。首先，我们知道，核武器的阅读全文

posted @ 2020-07-25 21:49 Ｗh1te 阅读(123) 评论(0) 推荐(0)

CodeForces - 295B Greg and Graph（逆向Floyd，好题）

摘要：删除正向不好处理，转为逆向，从最后一个删除的点开始插入 Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge betwe 阅读全文

posted @ 2020-07-25 14:13 Ｗh1te 阅读(176) 评论(0) 推荐(0)

Ｗh1te

随笔分类 - 图论