关于拓扑学(28)代码解决方案的搜索结果

1：Gym 100801G Graph 拓扑排序

http://codeforces.com/gym/100801/attachments用set维护一下入度为零的点，每次将当前指针和下一个指针连一条边写博客只是为了纪念一下第一次用set，还有

https://www.u72.net/daima/3sn.html - 2024-08-11 01:46:42 - 代码库

2：HDU 3213 Box Relations（拓扑排序构造）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3231题意：有n个长方体，四种限制条件。（1）I x y x和y有相交；（2）X/Y/Z x y x的最大X/Y/Z坐标小于y的最大X

https://www.u72.net/daima/buf3.html - 2024-07-09 00:15:40 - 代码库

3：Codeforces 721C [dp][拓扑排序]

/*题意：给你一个有向无环图。给一个限定t。问从1点到n点，在不超过t的情况下，最多可以拜访几个点。保证至少有一条路时限不超过t.思路：1.由无后向性我们可以

https://www.u72.net/daima/d4zs.html - 2024-08-15 09:40:21 - 代码库

4：poj 1691 Painting A Board(dfs,拓扑排序)

http://poj.org/problem?id=1691大致题意：给出n个矩形，其参数有左上角顶点坐标，右下角顶点坐标以及该矩形所涂颜色。规定是涂当前矩形当且仅当它上面的矩

https://www.u72.net/daima/dhew.html - 2024-07-07 17:12:29 - 代码库

5：hdu1285+hdu2467(拓扑排序)

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10604 Accepted Submi

https://www.u72.net/daima/kexv.html - 2024-07-07 12:22:31 - 代码库

6：hdu 5154 Harry and Magical Computer 拓扑排序

Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn reward

https://www.u72.net/daima/f9k4.html - 2024-08-17 06:50:11 - 代码库

7：暑假集训之专题----拓扑排序题解

第一单：Problem ATime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submissio

https://www.u72.net/daima/rmue.html - 2024-07-12 15:43:34 - 代码库

8：POJ 1094: Sorting It All Out( 拓扑排序 )

Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26866Accepted: 9267DescriptionAn ascending sorted sequence o

https://www.u72.net/daima/sann.html - 2024-07-12 16:13:28 - 代码库

9：hdu 1285 确定比赛排名（拓扑排序）

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

https://www.u72.net/daima/wcfa.html - 2024-07-16 00:40:29 - 代码库

10：POJ 3249 Test for Job 拓扑排序+DP

http://poj.org/problem?id=3249题意：给一个有向无环图DAG(不一定联通)，每个点有权值，入度为0的点为起点，出度为0的点为终点，选择一个起点走到一个终点，使得

https://www.u72.net/daima/wn7f.html - 2024-07-15 18:55:17 - 代码库

11：hdu 4857 逃生（拓扑排序+优先队列）

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 688 Accepted Submission(s):

https://www.u72.net/daima/uwbe.html - 2024-07-14 05:17:00 - 代码库

12：HDU 4917 Permutation 拓扑排序的计数

题意：　　一个有n个数的排列，给你一些位置上数字的大小关系。求合法的排列有多少种。思路：　　数字的大小关系可以看做是一条有向边，这样以每个位置当点，就

https://www.u72.net/daima/w51f.html - 2024-07-16 11:13:39 - 代码库

13：hdu 4857 逃生(逆向拓扑+优先队列)

<pre name="code" class="cpp">//不是保证字典序，而是要最小的尽量在前面。/* 案例14 23 14 13 4 1 2*///- -弱弱备注给自己看# include <stdi

https://www.u72.net/daima/sx4k.html - 2024-07-13 05:45:44 - 代码库

14：HDU 4857 逃生（优先队列+反向拓扑）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857解题报告：有n个点，有m个条件限制，限制是像这样的，输入a b,表示a必须排在b的前面，如果不能确定两

https://www.u72.net/daima/s94b.html - 2024-07-13 15:04:40 - 代码库

15：HDU4324 Triangle LOVE 【拓扑排序】

Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2455 Accepted Submis

https://www.u72.net/daima/v696.html - 2024-07-15 12:58:51 - 代码库

16：HDOJ 2647 Reward 【逆拓扑排序+分层】

题意：每个人的基础工资是888，由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多

https://www.u72.net/daima/xzvb.html - 2024-07-16 19:14:49 - 代码库

17：HDU 2094 产生冠军（字典树+拓扑）

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8591 Accepted Submission

https://www.u72.net/daima/v14d.html - 2024-07-15 08:26:50 - 代码库

18：POJ 2367 Genealogical tree 拓扑排序入门

DescriptionThe system of Martians‘ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gat

https://www.u72.net/daima/umwu.html - 2024-07-14 16:49:37 - 代码库

19：poj 1094 Sorting It All Out （拓扑排序）

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27929 Accepted: 9655DescriptionAn ascending sorted sequence of d

https://www.u72.net/daima/1ebk.html - 2024-07-19 16:11:34 - 代码库

20：POJ--2585--Window Pains【拓扑排序】

链接：http://poj.org/problem?id=2585题意：有一个4*4的屏幕，有9个窗口各占2*2大小，保证不会存在一个窗口完全覆盖任一个窗口，但每个窗口都会部分被其他窗口

https://www.u72.net/daima/181k.html - 2024-07-19 14:32:23 - 代码库