Loading

随笔分类 -  图论

ICPC Latin American Regional Contests 2019 I. Improve SPAM （拓扑排序，两点间路径数）
摘要：题目链接： https://nanti.jisuanke.com/t/44460 有向无环图，求点1到位置大于L的点的路径数 #include<bits/stdc++.h> using namespace std; vector<int>mp[2005]; queue<int>q; int anss 阅读全文
posted @ 2020-04-09 08:55 WinterFa1L 阅读(271) 评论(0) 推荐(0)
HDU 3018 Ant Trip （欧拉路的个数 并查集）
摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5501 Accepted Submission(s): 2146 Proble 阅读全文
posted @ 2020-04-04 23:37 WinterFa1L 阅读(185) 评论(0) 推荐(0)
HDU 4857 逃生（拓扑排序+反向建图）
摘要：逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11873 Accepted Submission(s): 3278 Problem Des 阅读全文
posted @ 2020-03-22 10:37 WinterFa1L 阅读(251) 评论(0) 推荐(0)
HDU 5695 Gym Class （拓扑排序、贪心、优先队列）
摘要：Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2887 Accepted Submission(s): 1084 Probl 阅读全文
posted @ 2020-03-03 22:46 WinterFa1L 阅读(160) 评论(0) 推荐(0)
HDU2647 Reward （拓扑排序、反向建图）
摘要：Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16933 Accepted Submission(s): 5431 Problem 阅读全文
posted @ 2020-03-03 22:39 WinterFa1L 阅读(174) 评论(0) 推荐(0)
HDU 3342 Legal or Not （拓扑排序、有向图是否存在环）
摘要：Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14287 Accepted Submission(s): 6731 P 阅读全文
posted @ 2020-03-03 22:29 WinterFa1L 阅读(171) 评论(0) 推荐(0)
HDU 1285 确定比赛名次（拓扑排序+优先队列）
摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47751 Accepted Submission(s): 18072 Proble 阅读全文
posted @ 2020-03-01 11:39 WinterFa1L 阅读(196) 评论(0) 推荐(0)