摘要: Input 5 7 1 2 2 3 3 4 1 3 4 1 1 5 4 5 output 1 5 3 4 2 include using namespace std; const int maxn = 150; const int maxm = 1050; int n, m;//顶点数,边数 int 阅读全文
posted @ 2018-07-10 22:13 Roni_i 阅读(592) 评论(0) 推荐(0) 编辑
摘要: 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head 阅读全文
posted @ 2018-07-10 22:10 Roni_i 阅读(781) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Description 有两个无刻度标志的水壶,分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也可以相互倾倒。已知 x 升壶为空 壶, y 升壶为空壶。问如何通过倒水或灌水操作, 用最少步数能在 阅读全文
posted @ 2018-07-10 11:22 Roni_i 阅读(453) 评论(0) 推荐(0) 编辑