Difference between revisions of "2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20)"
Jump to navigation
Jump to search
| Line 52: | Line 52: | ||
== Problem K == | == Problem K == | ||
| − | Solved by . 02:41 (+4) | + | Solved by bingoier. 02:41 (+4) |
| + | |||
| + | tarjan缩完点后用队列宽搜删边，如果一个点单独出来的那么它就是答案 | ||
== Promblem L == | == Promblem L == | ||
Unsolved. | Unsolved. | ||
Latest revision as of 05:56, 22 October 2020
Problem A
Solved by bingoier. 01:30 (+)
将一个点拆成两个点做一次dijkstra即可
Problem B
Solved by bingoier. 00:12 (+)
签到
Problem C
Solved by yanghong. 00:23 (+6)
查找不在集合中的最小自然数
Problem D
Unsolved.
Problem E
Unsolved.
Problem F
Solved by . 00:44 (+5)
Problem G
Solved by bingoier. 04:39 (+4)
记录每一个动物所有非朋友种类的动物中最后的一个所在的位置，这个动物想要被选到，那么这些位置的动物一定要是已经被选的。
因此把这些位置向这个动物连一条有向边，用堆进行拓扑排序即可。
Problem H
Unsolved.
Problem I
Solved by . 0:09(+)
Problem J
Solved by . 03:33 (+)
Problem K
Solved by bingoier. 02:41 (+4)
tarjan缩完点后用队列宽搜删边，如果一个点单独出来的那么它就是答案
Promblem L
Unsolved.