码迷,mamicode.com
首页 >  
搜索关键字:过河问题 状态向量 图论    ( 2541个结果
【基础练习】codevs1506 传话题解
题目描述 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.5.25
接触图论一个月了,学了拓扑排序、 最小生成树的两种写法,最短路的三种写法、差分约束系统,但总觉得网络流,支配集,独立集,匹配,连通性才是图论的精髓,出题应该就是出这些知识点,但是依旧没有学过............一个月中别的内容一点也没有学,蓝桥杯全国赛即将来袭,目测要完蛋!
分类:其他好文   时间:2015-05-25 16:22:44    阅读次数:151
CSU 1633: Landline Telephone Network (最小生成树)
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
图论知识整理(2) 拓扑排序、最短路、最小生成树
图论知识整理(2) 拓扑排序、最短路、最小生成树
分类:编程语言   时间:2015-05-24 12:49:50    阅读次数:116
POJ-The Perfect Stall-最大图匹配
题目链接: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
1013. Battle Over Cities (25)
题目如下: 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
第6届山东省赛总结帖
又是一年省赛时。在这次省赛之前,窝们队刚经历了换队友风波,这次终于有了一个稳定,积极,一起为共同的目标而努力的队伍。在以很快的速度换完队友之后,距省赛还有不到两个月了。于是每周四在CF的gym上自加一场练习赛,然后加上周末的周赛,每周双赛,跟新队友ly之间的配合也越来越好。我总算把剩下的不算很难的图论知识点都刷完了,+cai也刷了一大堆数据结构,ly也刷了很多数学。(于是计算几何仍然没人刷。。)。...
分类:其他好文   时间:2015-05-20 14:45:48    阅读次数:139
UESTC_方老师分身 I CDOJ 914
图论基础题 - 最短路
分类:其他好文   时间:2015-05-20 00:22:38    阅读次数:109
UESTC_握手 CDOJ 913
图论基础题 - 是否可图 - Havel-Hakimi定理
分类:其他好文   时间:2015-05-20 00:05:57    阅读次数:148
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!