2019年7月10日
HRBUST - 1658：一笔画（欧拉回路）
摘要： https://vjudge.net/problem/HRBUST-1658判断一个图是否能够用一笔画下来.规定，所有的边都只能画一次，不能重复画。Input第一行只有一个正整数N(N#include #defi... 阅读全文
posted @ 2019-07-10 18:35 宿星 阅读(187) 评论(0) 推荐(0)
UVA10182: Bee Maja (模拟)
摘要： https://vjudge.net/problem/UVA-10182 题意分析：题意很明显，有两个蜂巢的编号方式，给出右边的，求左边的编号。解题思路：图中可以看出来第1层有1个，第2层有6*1=6个，第3层有... 阅读全文
posted @ 2019-07-10 18:35 宿星 阅读(365) 评论(0) 推荐(0)
洛谷P1144： 最短路计数（bfs）
摘要： 题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式： 第一行包含2个正整数N,M为图的顶点数与边数。接下来M行，每行2个正整数x,y，表... 阅读全文
posted @ 2019-07-10 15:10 宿星 阅读(207) 评论(0) 推荐(0)