图论
文章平均质量分 52
归去来兮♞
远方~
展开
-
逃亡的贝贝(二分+最短路)
迪杰斯特拉原创 2022-11-12 17:50:55 · 127 阅读 · 1 评论 -
寻找小竹(简单数论,dfs或并查集)
小白月赛原创 2022-11-12 17:09:47 · 154 阅读 · 0 评论 -
多吃蘑菇(第20届上海大学程序设计联赛春季赛(同步赛))
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述Crazycth 看见了穿过传送门的你,他邀请你帮助他的室友。Crazycth 的室友经常深夜看马里奥录播,现在他正梦到自己被库巴追,被迫逃进了一个迷宫。迷宫可以视为一棵n个节点的树,在第i个节点有一个大小 wi,颜色为ci 的蘑菇。Crazycth 的室友喜欢吃蘑菇,但是相同颜色的蘑菇他只想吃一个,同时每个节点只能经过一次。他可以瞬间算出以任一节点为终点时他所能吃的蘑菇大小总和的最大值。不过他此时忙于在迷宫入口...原创 2022-05-08 18:22:05 · 381 阅读 · 1 评论