2020-2021:teams:acm_life_from_zero:5.02-5.08
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:acm_life_from_zero:5.02-5.08 [2020/05/08 22:55] kipple |
2020-2021:teams:acm_life_from_zero:5.02-5.08 [2020/05/15 22:41] (当前版本) holmium [姜维翰] |
||
|---|---|---|---|
| 行 290: | 行 290: | ||
| 理解一下题意：给E,V~2e5的图，若无环，求有多少点，满足是其所在连通块上点编号最小的点 | 理解一下题意：给E,V~2e5的图，若无环，求有多少点，满足是其所在连通块上点编号最小的点 | ||
| + | |||
| 花的时间有点久，写之前想的不太充分，只考虑了后面的点 | 花的时间有点久，写之前想的不太充分，只考虑了后面的点 | ||
| 实际解法：做正向和逆向的拓扑排序，确定点是否为编号最小 | 实际解法：做正向和逆向的拓扑排序，确定点是否为编号最小 | ||
| 行 370: | 行 371: | ||
| ====== 本周推荐 ====== | ====== 本周推荐 ====== | ||
| ===== 李元恺 ===== | ===== 李元恺 ===== | ||
| + | 推荐后缀数组 | ||
| + | ===== 袁熙 ===== | ||
| + | CF1344F 高斯消元 | ||
| + | [[http://codeforces.com/contest/1344/problem/F|题目链接]]（线性代数题？） | ||
| + | ===== 姜维翰 ===== | ||
| - | + | 关于给定各顶点度数时如何判定能否构成图，可以参考这个链接[[https://en.wikipedia.org/wiki/Graph_realization_problem]] | |
2020-2021/teams/acm_life_from_zero/5.02-5.08.1588949716.txt.gz · 最后更改: 2020/05/08 22:55 由 kipple
