随笔分类 -  图论

上一页 1 2 3 4 下一页
PAT (Top Level) Practise 1008 Airline Routes（Tarjan模版题）
摘要：1008. Airline Routes (35) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限 阅读全文
posted @ 2016-10-17 20:33 Blackops 阅读(377) 评论(0) 推荐(0)
HDU 1688 Sightseeing&HDU 3191 How Many Paths Are There（Dijkstra变形求次短路条数）
摘要：Sightseeing Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1023 Accepted Submission(s): 444 Pro 阅读全文
posted @ 2016-10-14 10:14 Blackops 阅读(262) 评论(0) 推荐(0)
POJ 1386 Play on Words（欧拉图的判断）
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11838 Accepted: 4048 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2016-09-22 18:53 Blackops 阅读(404) 评论(0) 推荐(0)
Ural 1741 Communication Fiend（隐式图+虚拟节点最短路）
摘要：1741. Communication Fiend Time limit: 1.0 second Memory limit: 64 MB Kolya has returned from a summer camp and now he's a real communication fiend. He 阅读全文
posted @ 2016-09-10 14:01 Blackops 阅读(393) 评论(0) 推荐(0)
NBUT 1635 Explosion（最小顶点覆盖）
摘要：[1635] Explosion 时间限制: 10000 ms　内存限制: 65535 K 问题描述 there is a country which contains n cities connected by n - 1 roads(just like a tree). If you place 阅读全文
posted @ 2016-08-28 15:22 Blackops 阅读(211) 评论(0) 推荐(0)
Codeforeces 707B Bakery（BFS）
摘要：B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Masha wants to open her own ba 阅读全文
posted @ 2016-08-22 00:09 Blackops 阅读(421) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-011. 直捣黄龙（多关键字SPFA+DFS）
摘要：L3-011. 直捣黄龙 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-08-18 10:59 Blackops 阅读(453) 评论(0) 推荐(0)
PAT (Advanced Level) Practise 1003 Emergency（SPFA+DFS）
摘要：1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文
posted @ 2016-08-15 23:42 Blackops 阅读(430) 评论(0) 推荐(0)
POJ 3255 Roadblocks（A*求次短路）
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12167 Accepted: 4300 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2016-08-09 13:11 Blackops 阅读(377) 评论(0) 推荐(0)
POJ 1419 Graph Coloring（最大独立集/补图的最大团）
摘要：Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4893 Accepted: 2271 Special Judge Description You are to write a program tha 阅读全文
posted @ 2016-08-06 14:59 Blackops 阅读(445) 评论(0) 推荐(0)
暑假训练round 3 题解
摘要：今天做题运气出奇的好，除了几处小错误调试之后忘记改掉了……最后还AK了……虽然题目不难，学长也说是福利局，但是对个人的鼓励作用还是挺大的……至此暑假训练就结束了，也算没有遗憾……。 题解如下： Problem A: 苦逼的MCA Problem A: 苦逼的MCA Time Limits: 1000 阅读全文
posted @ 2016-07-31 21:41 Blackops 阅读(328) 评论(0) 推荐(0)
HDU——2444The Accomodation of Students（BFS判二分图+最大匹配裸题）
摘要：The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4915 Accepted Submi 阅读全文
posted @ 2016-07-16 11:19 Blackops 阅读(333) 评论(0) 推荐(0)
HDU——1045Fire Net（最大匹配）
摘要：Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9897 Accepted Submission(s): 5750 Probl 阅读全文
posted @ 2016-07-15 23:32 Blackops 阅读(350) 评论(0) 推荐(0)
POJ——2449Remmarguts' Date（A*+SPFA）
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26504 Accepted: 7203 Description "Good man never makes girls wait or break 阅读全文
posted @ 2016-07-11 11:12 Blackops 阅读(320) 评论(0) 推荐(0)
Codeforces Round #360 (Div. 2)——C. NP-Hard Problem（BFS染色判二分图）
摘要：C. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. NP-Hard Problem ti 阅读全文
posted @ 2016-07-07 20:15 Blackops 阅读(243) 评论(0) 推荐(0)
HDU——2647Reward（DFS或差分约束）
摘要：Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7078 Accepted Submission(s): 2205 Problem 阅读全文
posted @ 2016-06-26 00:24 Blackops 阅读(305) 评论(0) 推荐(0)
NYOJ——239月老的难题（二分图最大匹配）
摘要：月老的难题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。 现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促 阅读全文
posted @ 2016-06-24 20:44 Blackops 阅读(310) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-007. 天梯地图（多边权SPFA）
摘要：L3-007. 天梯地图 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-06-21 11:03 Blackops 阅读(386) 评论(0) 推荐(0)
HDU——2112HDU Today（SPFA+简单Hash或map+前向星）
摘要：HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23854 Accepted Submission(s): 5743 Pr 阅读全文
posted @ 2016-06-17 17:08 Blackops 阅读(234) 评论(0) 推荐(0)
POJ——1364King（差分约束SPFA判负环+前向星）
摘要：King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11946 Accepted: 4365 Description Once, in one kingdom, there was a queen and that quee 阅读全文
posted @ 2016-06-16 14:04 Blackops 阅读(257) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页