摘要: 最短路计数 题目描述 给出一个 $N$ 个顶点 $M$ 条边的无向无权图,顶点编号为 $1\sim N$。问从顶点 $1$ 开始,到其他每个点的最短路有几条。 输入格式 第一行包含 $2$ 个正整数 $N,M$,为图的顶点数与边数。 接下来 $M$ 行,每行 $2$ 个正整数 $x,y$,表示有一条 阅读全文
posted @ 2022-11-01 16:35 cxy8 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 第一次接触二分答案的题目最开始是没有思路的看了一个题解,然后强行理解之后开始自己打了一遍,然而结果是只得了30分过了3个点其他全wa,之后是漫长的debug,这里想感慨一句自己debug的速度是真慢。先把题目之间拉过来吧。 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他 阅读全文
posted @ 2022-11-01 15:39 cxy8 阅读(23) 评论(0) 推荐(0) 编辑