拓扑序
文章平均质量分 76
VampireWeekend
I want my dreams to rescue me
展开
-
Codeforces Gym 101473C Boss 拓扑排序
http://codeforces.com/gym/101473/attachmentsProblem CBossFile: boss.[c|cpp|java]Everyone knows Iks, the last trend in social network, which made so much success that competitorslike Fa原创 2017-08-17 05:04:38 · 594 阅读 · 0 评论 -
UVA Live 7272 Promotions 拓扑排序
题目传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=701&page=show_problem&problem=5324n个人升职,规定m组关系:x晋升y必须晋升。求最大排名不超过a,b和最小排名大于b的人数。一看就是拓扑排序啊!然而这题可原创 2017-08-06 19:21:12 · 298 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) (Codeforces 849D) D. Rooter's Song
D. Rooter's Songtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWherever the destination is, whoever we me原创 2017-09-07 19:43:54 · 379 阅读 · 0 评论 -
Codeforces Gym - 101102K Topological Sort 线段树+拓扑序
K. Topological Sort time limit per test8.0 smemory limit per test256 MBinputstandard inputoutputstandard outputConsider a directed graph G of N nodes and all edges (u→v) such th...原创 2018-07-20 11:50:02 · 439 阅读 · 0 评论 -
Codeforces Round #410 (Div. 2) A B C D E
A. Mike and palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a string s consisting of on原创 2017-09-01 19:21:28 · 359 阅读 · 0 评论 -
Codeforces 889B (Codeforces Round #445 Div. 1) Restoration of string 图论
B. Restoration of stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA substring of some string is call原创 2017-11-13 13:31:11 · 817 阅读 · 0 评论