
拓扑序
文章平均质量分 76
VampireWeekend
I want my dreams to rescue me
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Gym 101473C Boss 拓扑排序
http://codeforces.com/gym/101473/attachments Problem C Boss File: boss.[c|cpp|java] Everyone knows Iks, the last trend in social network, which made so much success that competitors like Fa原创 2017-08-17 05:04:38 · 643 阅读 · 0 评论 -
UVA Live 7272 Promotions 拓扑排序
题目传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=701&page=show_problem&problem=5324 n个人升职,规定m组关系:x晋升y必须晋升。求最大排名不超过a,b和最小排名大于b的人数。 一看就是拓扑排序啊! 然而这题可原创 2017-08-06 19:21:12 · 330 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) (Codeforces 849D) D. Rooter's Song
D. Rooter's Song time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Wherever the destination is, whoever we me原创 2017-09-07 19:43:54 · 417 阅读 · 0 评论 -
Codeforces Gym - 101102K Topological Sort 线段树+拓扑序
K. Topological Sort time limit per test 8.0 s memory limit per test 256 MB input standard input output standard output Consider a directed graph G of N nodes and all edges (u→v) such th...原创 2018-07-20 11:50:02 · 514 阅读 · 0 评论 -
Codeforces Round #410 (Div. 2) A B C D E
A. Mike and palindrome time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mike has a string s consisting of on原创 2017-09-01 19:21:28 · 417 阅读 · 0 评论 -
Codeforces 889B (Codeforces Round #445 Div. 1) Restoration of string 图论
B. Restoration of string time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A substring of some string is call原创 2017-11-13 13:31:11 · 856 阅读 · 0 评论