题目描述 Description
一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。
如果a认识b,b不一定认识a。
所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1。
输入描述 Input Description
第一行是n和m,表示人数和认识...
分类:
其他好文 时间:
2015-05-26 18:54:55
阅读次数:
192
接触图论一个月了,学了拓扑排序、 最小生成树的两种写法,最短路的三种写法、差分约束系统,但总觉得网络流,支配集,独立集,匹配,连通性才是图论的精髓,出题应该就是出这些知识点,但是依旧没有学过............一个月中别的内容一点也没有学,蓝桥杯全国赛即将来袭,目测要完蛋!
分类:
其他好文 时间:
2015-05-25 16:22:44
阅读次数:
151
1633: Landline Telephone Network
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 63 Solved: 8
[Submit][Status][Web
Board]
Description
The mayor of RMRCity wants to create a secure landli...
分类:
Web程序 时间:
2015-05-24 20:26:22
阅读次数:
187
题目链接:http://poj.org/problem?id=1274
最大图匹配算法分析:http://blog.csdn.net/dark_scope/article/details/8880547#include
#include
#include
bool line[205][205];
int link[205];
bool...
分类:
其他好文 时间:
2015-05-24 08:58:01
阅读次数:
120
题目如下:
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediat...
分类:
其他好文 时间:
2015-05-23 11:33:36
阅读次数:
167
最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.e...
分类:
其他好文 时间:
2015-05-22 23:54:33
阅读次数:
321
又是一年省赛时。在这次省赛之前,窝们队刚经历了换队友风波,这次终于有了一个稳定,积极,一起为共同的目标而努力的队伍。在以很快的速度换完队友之后,距省赛还有不到两个月了。于是每周四在CF的gym上自加一场练习赛,然后加上周末的周赛,每周双赛,跟新队友ly之间的配合也越来越好。我总算把剩下的不算很难的图论知识点都刷完了,+cai也刷了一大堆数据结构,ly也刷了很多数学。(于是计算几何仍然没人刷。。)。...
分类:
其他好文 时间:
2015-05-20 14:45:48
阅读次数:
139
图论基础题 - 是否可图 - Havel-Hakimi定理
分类:
其他好文 时间:
2015-05-20 00:05:57
阅读次数:
148