![](https://img-blog.csdnimg.cn/20200117163300602.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论
Tag-图论算法
QWsin
这个作者很懒,什么都没留下…
展开
-
UVa1572 Self-Assembly
题目传送门 UVa1572 Self-Assembly题解 ——还是属于图论建模吧。说实话不看分析可能还真做不出来。像zzq神犇说的图论一般都是考建模。 ——可以把能接在一起的建边,比如说有一个正方形是A+00B+A+,那么就将B+与—>A+所对应的点A-连接(貌似是有向边)。这样一来就是52个点的图。要找出无穷大的结构,必定是有循环节的,所以去找环啦。但是找有向环我却神奇的忘了方法原创 2016-03-24 11:17:09 · 1303 阅读 · 0 评论 -
UVa 1599 Ideal Path
题目 UVa 1599 Ideal Path题解 WLGQ这个题实在是恶心了一发。一开始我在担心会T,后来发现,,并不会,只是一开始写的拙劣。结构体写了又删删了又写,数组开了又删删了又开我很无奈。 主体思想,一个d[i]记录i点到n点的最短距离。先从终点BFS一遍处理出来。 从起点开始走的话,假设当前在u点,当且仅当d[u]+1=d[v]时可以走到v点。然后原创 2016-03-25 22:04:00 · 620 阅读 · 0 评论 -
洛谷P1341
洛谷1341 无序字母对本题地址:http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。输出格式: 输出原创 2016-06-16 20:49:00 · 892 阅读 · 0 评论 -
洛谷P1262
洛谷1262 间谍网络本题地址http://www.luogu.org/problem/show?pid=1262题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了原创 2016-06-16 20:51:52 · 622 阅读 · 0 评论 -
BZOJ1196: [HNOI2006]公路修建问题
刷水题一直不好意思写单篇题解,直到我看见了这道题。原创 2017-05-24 20:57:09 · 673 阅读 · 1 评论 -
codeforces 1070A
题意给出一个500以内的d,一个5000以内的s,要求找一个d的倍数,使得这个数的各位数字总和为s。题解很难想到,这题居然是图论???但是跟距离并没有什么关系。一个状态有三个维度,一个是模d的余数,一个是各数位的和s,一个是字符串保存数。然后要最小化找到的数字。其实状态中真正决定的只有两维,余数和数位和,这两个东西乘起来也只有2.5∗1062.5*10^62.5∗106,并不是很多。如何保证...原创 2018-11-22 16:04:26 · 263 阅读 · 0 评论