摘要:
嘤嘤嘤今天被迫学了这个算法……其实对于学习图论来说我内心是拒绝的$\mathscr{qnq}$ 由于发现关于这个$\mathscr{SPFA}$的时间复杂度$O(kE)$中的$k \approx 2$好像只针对于稀疏图?$emmm$想不到时间复杂度居然还有数据分治这一说$ORZ$ 好的,对于我的图论 阅读全文
摘要:
\ $\mathcal{\color{red}{Description}}$ "$Link$" 有一个图,求其在$1 N$的最短路小于一个给定值下,点权最大值的最小值。 \ $\mathcal{\color{red}{Solution}}$ $emmm$这个题也是几天前做的……正在填坑$qwq$。 阅读全文
摘要:
\ $\mathcal{\color{red}{Description}}$ "$Link$" 给定一个图,请你求出在把其中自由选择的$k$条的权值都置为零的情况下,图中$1 N$最短路上的最大边权的最小值。 \ $\mathcal{\color{red}{Solution}}$ 哇这个题真是吊打我 阅读全文
摘要:
\ $\mathcal{\color{red}{Description}}$ "$Link$" 农场主$John$新买了一块长方形的新牧场,这块牧场被划分成$M$行$N$列$(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$,每一格都是一块正方形的土地。 $John$打算在牧场上的某几格里种上美味的 阅读全文
摘要:
玛丽?玛丽·居里! 阅读全文